Programare orientată obiect 


Limbajul C++ 


Evoluţia limbajelor de programare 


Cod maşină 
e programul în format binar, executat direct de processor 


Limbaj de asamblare 
e instrucțiuni in format binar înlocuit cu mnemonice, etichete simbolice pentru 
access la memorie 


Procedural 
e descompune programul în proceduri/functii 


Modular 
e descompune programul în module 


Orientat obiect 
e descompune programul într-o multime de obiecte care interactioneaza 


Paradigma de programare orientată-object 


Este metodă de proiectare şi dezvoltare a programelor: 

e Oferă o abstractizare puternică si flexibilă 

e Programatorul poate exprima soluţia în mod mai natural (se concentrează 
pe structura soluţiei nu pe structura calculatorului) 

e Descompune programul într-un set de obiecte, obiectele sunt elementele 
de bază 

e Obiectele interactioneaza pentru a rezolva problema, există relaţii între 
clase 

e Tipuri noi de date modeleaza elemente din spațiul problemei, fiecare 
obiect este o instanţa a unui tip de data (clasă) 


Un obiect este o entitate care: 
e areostare 
e poate executa anumite operaţii (comportament) 


Poate fi privit ca și o combinaţie de: 
e date (atribute) 
e metode 


Concepte: 


e obiect 
e clasă 
e metodă (mesaj) 


Proprietăți: 
e abstractizare 
e  încapsulare 
e moștenire 
e  polimorfism 


Limbajul de programare C/C++ 


De ce C/C++: 


Folosit la scară largă atât în mediul academic cât şi în industrie 

limbaj hybrid , implementeaza toate conceptele necesare pentru programare 
orientat obiect (C++) 

multe limbaje de programare au evoluat din C/C++ (Java, C#). Este mult mai usor 
să înveţi aceste limbaje daca ştii C/C++ 


Advantaje: 


Concis, cod lizibil 


Performanta: programele scrise in c/c++ în general sunt mai rapide decât cele 
scrise în alte limbaje de programare 


Întreţinere: codul fiind concis programatorul are de întreţinut un volum mai mic 
de cod 


Portabil: se pot scrie aplicaţii pentru orice fel de procesor, sistem de operare 


Productivitate: C++ a fost creat cu scopul principal de a mari productivitate (fata 
de C). 


Limbaje compilate. Procesul de compilare 


Programul C/C++ trebuie compilat pentru a putea fi executat. 


Programul scris în fisiere text ( fişiere soursă ) trebuie transformat în cod binar ce 
poate fi executat de procesor: 


Fişiere sursa - fişiere text, contin programul scris într-un limbaj de programare 
| - compilatorul, analizează fişierele și crează fișiere obiect 


Fișiere Obiect -fişiere intermediare, conţine bucati incomplete din programul 
final 

| - linker, combina mai multe fișiere obiect și crează programul care poate fi 
executat de calculator 


Executabil 
| - sistemul de operare, încarca fișierul executabil în memorie și executa 
programul 


Program in memorie 


În C/C++, pașii sunt executate înaintea rulării programului . 

În unele limbaje transformarea se execută în timpul rulării. Acesta este una dintre 
motivele pentru care C/C++ în general are o performanţă mai bună decât alte 
limbaje mai recente. 


Python (interpretat) vs C/C++ (compilat) 


Mediu de dezvoltare pentru C/C++ (IDE - Integrated 
Development Environment) 


Compilator 


MinGW - - Minimalist GNU for Windows, implementare nativă Windows 
pentru compilatorul GNU Compiler Collection (GCC) 
MinSYS — colecţie de utilitare GNU (bash, make, gawk, grep) 


Eclipse IDE 


Eclipse CDC — mediu de dezvoltare integrat pentru C/C++ bazat pe 
platforma Eclipse 

Colectie de pluginuri care ofera instrumentele necesare pentru a dezvolta 
aplicatii in C/C++ 


Project C - Hello Word 


Elemente de bază 
C/C++ este case sensitive (a <> A) 


Identificator: 
e Secventa de litere si cifre , începe cu o litera sau “_”(underline). 
e Nume pentru elemente elemente din program (nume variabile, functii, 
tipuri, etc) 
e Ex. i, myFunction, rez, 


[13 » 


Cuvinte rezervate (Keywords): 
e lIdentificatori cu semantica specială pentru compilator 
e int, if, for, etc. 


Literals: 
e Constante specificate direct in codul sursa 
e Ex. “Hello”, 72, 4.6, ‘c’ 


Operatori: 
e aritmetici, pe biti, relationali, etc 
e +,-,<< 


Separatori: 
e Semne de punctuatie folosite pentru a defini structura programului 


e ;1),() 


Whitespace: 
e Caractere ignorate de compilator 
e space, tab, linie noua 


Commentarii: 
e // this is a single line comment 
e /* This isa 
* multiline comment 
*/ 
e sunt ignorate de compilator 


Tipuri de date 


Un tip de date definește domeniul de valori și operaţiile ce sunt definite 
pentru valorile din domeniu 


Tipuri de date (Built in): 


char Character or small integer. RT signed: -128 to 127 
unsigned: 0 to 255 
short int Short Integer. 2bytes signed: -32768 to 32767 
(short) unsigned: 0 to 65535 
Integer. 4bytes signed: -2147483648 to 
2147483647 
unsigned: 0 to 4294967295 


long int Long integer. 4bytes signed: -2147483648 to 
(long) 2147483647 
unsigned: 0 to 4294967295 
Floating point number. +/- 3.4e +/- 38 (~7 digits) 


double Double precision floating point number. 8bytes +/- 1.7e +/- 308 (~15 
digits) 
long double Long double precision floating point 8bytes +/- 1.7e +/- 308 (~15 
number. digits) 
wchar_t Wide character. 2or4 1 wide character 
bytes 


e operații: +, -,*,/, % 

e relații: <, >, <=, >=, ==, |= 

e operatiile se pot executa doar daca operanzii sunt de tipuri compatibile 
e precedenta operatorilor dicteaza ordinea de execuţie 


Vectori 


Daca T e un tip de dată: 
e T|n]-—esteun vector cu n elemente de tip T 
e indicii sunt de la 0 la n-1 
e operatorul de indexare: |] 
e vector multidimensional : t[n][m] 


#include <stdio.h> 


int main() { 
int a[5]; // create an array with 5 elements 
a[@] = 1; //index start from ð 
a[1] = 2; 
printf("a[@]=%d \n", a[@]); 
printf("a[1]=%d \n", a[1]); 
//!!! a[2] uninitialised 
printf("a[2]=%d \n", a[2]); 


int b[] = { 1, 2, 3, 5, 7 }3 
printf("b[@]=%d \n", b[@]); 
b[0] = 10; 

printf("b[@]=%d \n", b[a]); 
return ð; 


Structuri (Record) 


e este o colectie de elemente de tipuri diferite 
e permite gruparea diferitelor tipuri de date simple într-o structură 


struct name! struct car{ Car C; 
type1 field‘; int year; c.year = 2010 


type2 field2 int nrKm; c.nrKm = 30000; 
} ) 


include <stdio.h> 


//introduce a new struct called Car 
typedef struct { 

int year; 

int km; 
} Car; 


int main() { 
Car car, car2; 


//initialise fields 
car.year = 2001; 
car.km = 20000; 


printf("Car 1 fabricated:%d Km:%d \n", car.year, car.km); 
//!!! car2 fields are uninitialised 


printf("Car 1 fabricated:%d Km:%d \n", car2.year, car2.km); 
return @; 


Declaraţii de variabile 


Introduce un nume în program, asocieaza numele cu un tip 

Se aloca memorie conform tipului variabilei 

Tipul variabilei este folosit de compilator pentru a decide care sunt valorile 
si operaţiile posibile 

Valoarea este nedefinită după declarare. 

Este recomandat sa combinăm declarația cu initializarea 

Trebuie ales nume sugestiv pentru orice variabilă din program 

Variabila trebuie initializata dupa declaraţie cu o valoare 


<type> <identifier> 


EX. inti 
long rez 
int j=7 

Constante 


numerice: 1, 12, 23.5 
sir de caractere: “Hello World” 
caracter: ‘c’ 


Referinţe și pointeri 

- Pointer este un tip de date special, folosit pentru a lucra cu adresse de memorie 
- poate stoca adresa unei variabile, adres unei locaţii de memorie 

Declarare 


- ca şi orice variabilă de alt tip doar ca se pune '*' ânainte de numele variabilei. 
Ex: int *a; long *a, char *a 


Operatori 


- address of '&': - returneaza adressa de memorie unde este stocat valoarea dintr- 
o variabilă 


- dereferencing ‘*' - returneaza valoarea stocata în locaţia de memorie specificată 


include <stdio.h> 


int main() 4 
int a = 7; 
int *pa; 


printf("Value of a:%d address of a:%p \n", a, &a); 
//assign the address of a to pa 

pa = &a; 

printf("Value of pa:%d address of pa:%p \n", *pa, pa); 


//a and pa refers to the same memory location 

a = 10; 

printf("Value of pa:%d address of pa:%p \n", *pa, pa); 
return ð; 


Instrucţiuni 


Toate instrucţiunile se termina cu: ; (excepţie instrucțiunea compusă) 


Expresii: a = b+c; i++; a== 


Instructiune vidă: ; 


Instrucţiunea compusă: 


{ 


//multiple statements here 


} 


Atribuire 


e Operator de atribuire: = 
e Atribuie o valoare la o variabilă (initializeaza sau scimba valoare variabilei) 


if, if-else, else if 


if (condition){ 
/Istatements executed only if the condition is true 


} 


if (condition){ 
//statements executed if the condition is true 
} else { 
//statements executed only if the condition is not true 


} 


if (condition1){ 
//statements executed if the condition’ is true 
} else if (condition2){ 
//statements executed only if condition’ is not true and the condition2 is true 


} 


e condition, condition1, condition2 - sunt expressii 
e orice expresie are o valoare 
e valoarea 0 înseamnă fals, orice altă valoare înseamnă adevărat 


switch-case 


switch(expression) 
{ 
case constanti: 
statementA1 
statementA2 


break; 

case constant2: 
statementB1 
statementB2 


break; 


default: 
statementZ1 
statementZ2 


Se evalueaza expresia, daca valoarea este egal cu constant1 atunci tot ce 
e pe ramura case constant1: se execută pană la primul break; 


Dacă nu e egal cu constant1 se verifică cu constant2, 3... 


Dacă nici o constantă nu este egală cu rezultatul expresiei atunci se 
executa ramura default 


Instrucţiuni repetitive 


Execută repetat un set de instrucţiuni 


while , do-while 


while(condition) 


{ 


statement 
statement2 


Cat timp conditia este adevarata (!=0) se executa corpul de instructiuni 


do 
{ 


statement 
statement2 


ot 


while(condition); 


for 


for(initialization; condition; incrementation) 


{ 


/Ibody 
) 


initialization — initializeaza una sau mai multe variabile 
incrementation — se execută la fiecare iteratie 

condition — se verifică la fiecare iteratie, cat timp e adivărat corpul de 
instrucțiuni se execută 


for(initialization; condition; incrementation) initialization 
{ while(condition) 
statement1 { 
statement2 statement1 
statement2 


incrementation 


) 


Citire/Scriere 


printf() - tipăreşte în consola (la ieşirea standard) 


include <stdio.h> 


int main() 4 
int nr = 5; 
float nrf = 3.14; 


char c = 's'; 
char str[] = "abc"; 


printf("%d %f %c %s", nr, nrf , c, str); 
return @; 


scanf() - citeste de la tastatura 


int main() { 
int nr; 
float f; 
printf("Enter a decimal number:"); 
//read from the command line and store the value in nr 
scanf("%d", &nr); 
printf("The number is:%d \n", nr); 


printf("Enter a float:"); 
if (scanf("%f", &f) == 0) { 
printf("Error: Not a float:"); 
} else { 
printf("The number is:%f", f); 
} 
//wait until user enters 'e' 
while(getchar()!='e'); 
return ð; 


Calculator numere raţionale 
Problem statement 


Profesorul are nevoie de un program care permite elevilor să înveţe despre numere 


raționale. Programul ajută studenţii să efectueze operaţii aritmetice cu numere 
raționale 


include <stdio.h> 


int main() 4 


int totalM = 8; 
int totalN = 1; 
int m; 

int n; 

while (1) { 


printf("Enter m, then n to add\n"); 

scanf("%d", &m); 

scanf("%d", &n); 

totalM = totalM * n + m * totalN; 

totalN = totalN * n; 

printf("Total: %d/%d\n", totalM, totalN); 
} 


return ð; 


Funcții 


Funcţia main este executat cand lansam in execuţie un program C/C++ 


Declarare 


<result type> name ( <parameter list>); 


<result-type>  - tipul rezultatului, poate fi orice tip sau void daca funcţia nu 
returnează nimic 
<name> - numele funcției 


<parameter-list> - parametrii formali 


Corpul funcţiei nu face parte din declarare 


Definiţie 
<result type> name(<parameter list>){ 
//statements - the body of the function 


} 


e return <exp> rezultatul expresiei se returnează, execuția funcției se termina 

e o funcție care nu este void trebuie neapărat sa returneze o valoare prin 
expresia ce urmează dupa return 

e declararea trebuie sa corespunda cu definiția (numele parametrilor poate fi 
diferit) 


Specificaţii 
e Nume sugestiv 
e O scurtă descriere a funcţiei (ce face) 
e Semnificaţia parametrilor 
e condiţii asupra parametrilor (precondiţii) 
e ce se returnează 
e relația dintre parametri şi rezultat (post condiţii) 


/* 
* Verify if a number is prime 
* nr - a number, nr>0 


* return true if the number is prime (1 and nr are the only dividers) 
TA 
bool isPrime(int nr); 


preconditii - sunt conditii care trebuie sa fie satisfacute de parametrii actuali 
inainte de a executa corpul funcției 


postconditii - condiții care sunt satisfacute dupa execuţia funcției 
Apelul de funcţii 


name (<parameter list>); 


e Toate expresiile date ca parametru sunt evaluate înainte de execuția funcției 

e Parametrii actuali trebuie sa corespundă cu parametri formal 
(numéar,pozitie,tip) 

e declaratia trebuie sa apara inainte de apel 


Supraincarcare (Overloading) 


e Pot exista mai multe functii cu acelasi nume (dar parametrii formali diferiti) 
e La apel se va executa funcţia care corespunde parametrilor actuali 


Vizibilitate (scope) 
Locul unde declarăm variabila determină vizibilitate lui (unde este variabila 
accesibilă). 


Variabile, funcții declarate in interiorul unei instrucțiuni compuse ({ +) sunt 
vizibile doar in interiorul instrucţiunii compuse 


Funcțiile au domeniul lor de vizibilitate - variabilele definite in interiorul funcțiilor 
sunt accesibile doar în funcţie, ele sunt distruse dupa apelul funcției. (variabile 
locale) 


Variabilele definite in afara funcţiilor sunt accesibile în orice funcţie (variabile 
globale). 


Transmiterea parametrilor : prin valoare sau prin referinţă 


Transmitere prin valoare: 

La apelul funcției se face o copie a parametrilor. 

Schimbările făcute în interiorul funcției nu afectează variabilele exterioare. 
Este mecanismul implicit de transmitere a parametrilor în C 


Transmitere prin referinţă: 


La apelul funcţiei se transmite adressa locației de memorie unde se află valoarea 
variabilei. 


Modificările din interiorul funcţiei sunt vizibile şi în afară. 


void byValue(int a) { 
a =a+ 1; 


} 


void byRef(int* a) { 
*a = *a + 1; 


} 


int main() { 
int a = 10; 
byValue(a) ; 
printf("Value remain unchanged a=%d \n", a); 
byRef (&a) ; 
printf("Value changed a=%d \n", a); 
return ð; 


Vectorul este transmis prin referinta 


Calculator 


/* 
* Return the greatest common divisor of two natural numbers. 
* Pre: a, b >= @, a*a + b*b != 0 
i 
int gcd(int a, int b) { 
if (a == 0) { 
return b; 
} else if (b == 0) 4 
return a; 
} else { 
while (a != b) { 
if (a > b) { 
a=a-b; 
} else { 
b= b - a; 
} 
} 
return a; 
} 
} 
JF 


* Add (m, n) to (toM, toN) - operation on rational numbers 
* Pre: toN != @ andn != @ 
*/ 
void add(int* toM, int* toN, int m, int n) { 
*toM = *toM * n + *toN * m; 
*toN = *toN * n; 
int gcdTo = gcd(abs(*toM), abs(*toN)); 
*toM = *toM / gcdTo; 
*toN = *toN / gcdTo; 
//global variables. Store the current total 
int totalM = 8; 
int totalN = 1; 
int main() { 
int m,n; 
while (1) { 
printf("Enter m, then n to add\n"); 
scanf("%d", &m);scanf("%d", &n); 
add(&totalM, &totalN, m, n); 
printf("Total: %d/%d\n", totalM, totalN); 
} 


return ð; 


Curs 1 


— Introducere - POO 
— Limbajul C 


sintaxă 
tipuri de date 
instructiuni 


funcţii 


Funcții 


Declarare 


<result type> name ( <parameter list>); 


<result-type>  - tipul rezultatului, poate fi orice tip sau void daca funcţia nu 
returnează nimic 
<name> - numele funcției 


<parameter-list> - parametrii formali 


Corpul funcţiei nu face parte din declarare 


Definiţie 
<result type> name(<parameter list>){ 
//statements - the body of the function 


} 


e return <exp> rezultatul expresiei se returnează, execuția funcției se termina 

e o funcție care nu este void trebuie neapărat sa returneze o valoare prin 
expresia ce urmează dupa return 

e declararea trebuie sa corespunda cu definiția (numele parametrilor poate fi 
diferit) 


Funcţia main este executat cand lansam in execuţie un program C/C++ 


Specificaţii 
e Nume sugestiv 
e O scurtă descriere a funcţiei (ce face) 
e Semnificaţia parametrilor 
e condiţii asupra parametrilor (precondiţii) 
e ce se returnează 
e relația dintre parametri şi rezultat (post condiţii) 


/* 
* Verify if a number is prime 
* nr - a number, nr>0 


* return true if the number is prime (1 and nr are the only dividers) 
*/ 
bool isPrime(int nr); 


preconditii - sunt conditii care trebuie sa fie satisfacute de parametrii actuali 
inainte de a executa corpul funcției 


postconditii - condiții care sunt satisfacute dupa execuţia funcției 
Apelul de funcţii 


name (<parameter list>); 


e Toate expresiile date ca parametru sunt evaluate înainte de execuția funcției 

e Parametrii actuali trebuie sa corespundă cu parametri formal 
(numéar,pozitie,tip) 

e declaratia trebuie sa apara inainte de apel 


Supraincarcare (Overloading) 


e Pot exista mai multe functii cu acelasi nume (dar parametrii formali diferiti) 
e La apel se va executa funcţia care corespunde parametrilor actuali 


Vizibilitate (scope) 


Locul unde declarăm variabila determină vizibilitate lui (unde este variabila 
accesibilă). 


Variabile locale 


e variabila este vizibila doar în interiorul instrucţiunii compuse ({ }) unde 
a fost delcarată 

e variabilele declarate în interiorul funcției sunt vizibile (accesibile) doar 
în funcție 

e instrucțiunile if, if else, for, while au domeniul propriu de vizibilitate 

e Incercarea de a accesa o variabilă în afara domeniului de vizibilitate 
genereaza eroare la compilare. 

e Ciclul de viaţă a unei variabile începe de la declararea lui si se termină 
când execuţia iese din domeniul de vizibilitate a variabilei (variabila se 
distruge, memoria ocupată se elibereaza) 


Global Variables 


e Variabilele definite in afara funcțiilor sunt accesibile în orice funcție, 
domeniul lor de vizibilitate este întreg aplicaţia 

e Se recomandă evitarea utilizării variabilelor globale (există soluții mai 
bune care nu necesită variabile globale) 


Transmiterea parametrilor : prin valoare sau prin referinţă 


Transmitere prin valoare: 

La apelul funcției se face o copie a parametrilor. 

Schimbările făcute în interiorul funcției nu afectează variabilele exterioare. 
Este mecanismul implicit de transmitere a parametrilor în C 


Transmitere prin referinţă: 


La apelul funcţiei se transmite adressa locației de memorie unde se află valoarea 
variabilei. 


Modificările din interiorul funcţiei sunt vizibile şi în afară. 


void byValue(int a) { 
a =a+ 1; 


} 


void byRef(int* a) { 
*a = *a + 1; 


} 


int main() { 
int a = 10; 
byValue(a) ; 
printf("Value remain unchanged a=%d \n", a); 
byRef (&a) ; 
printf("Value changed a=%d \n", a); 
return ð; 


Vectorul este transmis prin referinta 


Calculator 


/* 
* Return the greatest common divisor of two natural numbers. 
* Pre: a, b >= @, a*a + b*b != 0 
i 
int gcd(int a, int b) { 
if (a == 0) { 
return b; 
} else if (b == 0) 4 
return a; 
} else { 
while (a != b) { 
if (a > b) { 
a=a-b; 
} else { 
b= b - a; 
} 
} 
return a; 
} 
} 
JF 


* Add (m, n) to (toM, toN) - operation on rational numbers 
* Pre: toN != @ andn != @ 
*/ 
void add(int* toM, int* toN, int m, int n) { 
*toM = *toM * n + *toN * m; 
*toN = *toN * n; 
int gcdTo = gcd(abs(*toM), abs(*toN)); 
*toM = *toM / gcdTo; 
*toN = *toN / gcdTo; 
//global variables. Store the current total 
int totalM = 8; 
int totalN = 1; 
int main() { 
int m,n; 
while (1) { 
printf("Enter m, then n to add\n"); 
scanf("%d", &m);scanf("%d", &n); 
add(&totalM, &totalN, m, n); 
printf("Total: %d/%d\n", totalM, totalN); 
} 


return ð; 


Funcţii de test 


Assert 


tinclude <assert.h> 
void assert (int expr); 


expr — Se evaluează expresia. Daca e fals (=0) metoda assert generează o 
eroare $i se termină execuția aplicației 

Mesajul de eroare depinde de compilator (pot fi diferente in funcție de 
compilator), conține informaţii despre locul unde a aparut eroarea (fisierul, 
linia), expresiea care a generat eroare. 


Vom folosi instrucțiunea assert pentru a crea teste automate. 


include <assert.h> 
fs JEF 
* greatest common divisor . * Test function for gcd 
* Pre: a, b >= 0, ařa + břb != Q E 
* return gdc void test_gcd() { 
*/ assert(gcd(2, 4) == 2); 
int gcd(int a, int b) { assert(gcd(3, 27) == 3); 
a = abs(a); assert(gcd(7, 27) == 1); 
b = abs(b); assert(gcd(7, -27) == 1); 
if (a == 0) { } 
return b; 
} 
if (b == 6) { 
return a; 
} 
while (a != b) { 
if (a > b) 
a = 
} else { 
b=b - a; 
} 
} 
return a; 
} 


Review: Calculator — varianta procedurală 


Profesorul are nevoie de un program care permite elevilor să înveţe despre numere 
raționale. Programul ajută studenţii să efectueze operaţii aritmetice cu numere 
raționale 


/** 
* Test function for gcd 
ey 


void test_gcd() { 
assert(gcd(2, 4) == 2); 
assert(gcd(3, 27) == 3); 
assert(gcd(7, 27) == 1); 
assert(gcd(7, -27) == 1); 


/* 
* Add (m, n) to (toM, toN) - operation on rational numbers 
* Pre: toN != 0 andn != @ 
*/ 
void add(int* toM, int* toN, int m, int n) { 
*toM = *toM * n + *toN * m; 
*toN = *toN * n; 
int gcdTo = gcd(abs(*toM), abs(*toN)); 
*toM = *toM / gcdTo; 
*toN = *toN / gcdTo; 


int main() { 

test_gcd(); 

int totalM = 0, totalN = 1; 

int m, n; 

while (1) { 
printf("Enter m, then n to add\n"); 
scanf("%d", &m); 
scanf("%d", &n); 
add(&totalM, &totalN, m, n); 
printf("Total: %d/%d\n", totalM, totalN); 

} 


return ð; 


Principii de proiectare pentru funcții 


e Fiecare funcţie sa aibă o singură responsabilitate (Single 
responsability principle) 


+ Folosiţi nume sugestive (nume funcţie, nume parametrii, 
variabile) 


+ Folosiţi reguli de denumire (adauga_rational, adaugaRational, 
CONSTANTA), consistent în toată aplicaţia 


e Specificati fiecare funcție din aplicaţie 
e Creați teste automate pentru funcții 


e Funcția trebuie sa fie usor de testat, (re)folosit, înţeles si 
modificat 


+ Folosiţi comentarii în cod (includeți explicaţii pentru lucruri care 
nu sunt evidente în cod) 


e Evitaţi (pe cât posibil) funcţiile cu efect secundar 


Modular programming in C++. 
Modulul este o colecție de funcţii si variabile care oferă o funcţionalitate bine 
definită. 


Fișiere Header. 
Declaraţiile de funcții sunt grupate într-un fisier separat — fișier header (.h). 
Implementarea (definițiile pentru funcții) intr-un fisier separat (.c/.cpp) 


Scop 


Separarea interfeţei (ce oferă modulul) de implementare (cum sunt implementate 
funcțiile) 
Separare specificaţii, declarații de implementare 


Modulele sunt distribuite in general prin: fișierul header + fisierul binar cu 
implementările (.dll,.so) 
e Nue nevoie să dezvălui codul sursă (.c/.cpp ) 


Cei care folosesc modulul au nevoie doar de declarațiile de funcții (fişierul header) 
nu si de implementări (codul din fişierele .c/.cpp) 


Directive de preprocessare 


Preprocesarea are loc inainte de compilare. 
cod sursă — preprocessare — compilare — linkeditare — executabil 
Permite printre altele: includere de fisiere header, definire de macrouri, 


compilare condiționată 


Directiva Include 


include <stdio.h> 


Pentru a avea access la funcțiile declarate intr-un modul (bibilioteca de 
funcţii) se foloseşte directiva include 

Preprocessorul include fisierul referit în fişierul sursă în locul unde apare 
directiva 


6699 


avem două variante pentru a referi un modul: < > sau 


#include "local.h” //cauta fisierul header relativ la directorul current al 
aplicaţiei 
include <header> // caută fişierul header între bibliotecile system 


(standard compiler include paths ) 


Aplicaţii modulare C/C++ 


Codul este inpartit in mai multe fisiere header (.h) si implementare (.c) 
e fişierele .h contin declaraţii (interfaţa) 


e „c conține definiția (implementarea) funcțiilor 


se grupeaza funcții in module astfel încât modulul sa ofere o funcționalitate 
bine definită (puternic coeziv) 


- Cand un fişier .h se modifica este nevoie de recompilarea tuturor 
modulelor care il refera (direct sau indirect) 

e Fisierele .c se pot compila separat, modificarea implementării nu 
afecteaza modulele care folosesc (ele refera doar definitiile din header) 


Headerul este un contract intre cel care dezvolta modulul si cel care 
foloseste modulul. 
Detaliile de implementare sunt ascunse in fişierul .h 


Review: Calculator versiune modulară 


Module: 
e calculatorui.c — interfaţa utilizator 
e calculator.h, calculator.c - TAD Calculator, operatii cu calculator 
e rational.h, rational.c - TAD rational, operatii cu numere rationale 


e util.h, util.c - funcţii utile de operaţii cu numere (gcd) 


Declaraţie multiplă — directivele #ifndev și #define 


Într-un program mai complex este posibil ca un fişier header sa fie inclus de mai 
multe ori. Asta ar conduce la declaraţii multiple pentru funcții 


Solutie: se folosesc directivele de preprocesare 
Hifn def, #ifdef, #define, #endif 


Se poate verifica daca modulul a fost deja inclus, respectiv sa marcăm cand un 
modul a fost inclus (prin definirea unei etichete) 


#ifndef RATIONAL_H_ /* verify if RATIONAL_H_ is already defined, the rest 
(until the #endif will be processed only if RATIONAL_H_ is 
not defined*/ 
#define RATIONAL_H_ /* define RATIONAL_H_ so next time the prepocessor will not 
include this */ 


[** 
* New data type to store rational numbers 
A 
typedef struct { 
int a, b; 
} Rational; 


/** 
* Compute the sum of 2 rational numbers 
* a,b rational numbers 
* rez - a rational number, on exit will contain the sum of a and b 
ty 
void sum(Rational nr1, Rational nr2, Rational &rez); 


#endif /* RATIONAL_H_ */ 


Principii de proiectare pentru module 


e Separaţi interfaţa de implementare 
o Headerul conţine doar declaraţii, implementările in 
fişierul .c 
e Includeti la începutul fişierului header un comentariu, o scurta 
descriere a modulului 
e Creați module puternic coezive 
o fiecare modul o singură funcţionalitate, are o singură 
responsabilitate 
e Sablonul - Arhitectură stratificată 
o Straturi: ui, control, model, validation, repository 
o Controlul dependentelor - Fiecare nivel depinde doar de nivelul următor 
e Tip abstract de date — TAD 
o operatiile definite in header (interfaţă) /implementarea in .c 
o ascundere detalii de implementare 


o specificaţii abstracte (independent de implementare, ce face 
nu cum) 


Biblioteci standard 


include <stdio.h> 
Operatii de intrare/iesire 


include <math.h> 
Funcţii matematice — abs, sqrt, sin, exp, etc 


#include <string.h> 
sirul de caractere in C - vector de char care se termina cu caracterul '\e' 


strncpy - copiează string 
strcat - concatenează string 
strcmp - compară stringuri 
strlen - lungimea stringului 


#include<stdio.h> 
#include<string.h> 


int main(void) { 
char arr[4]; // for accommodating 3 characters and one null '\@' byte. 
char *ptr = "abc"; //a string containing 'a', 'b', 'c', '\@' 


J 


memset(arr, '\@', sizeof(arr)); //reset all 
strncpy(arr, ptr, sizeof("abc")); // Copy the string 


printf("\n %s \n", arr); 
arr[@] = 'p'; 


printf("\n %s \n", arr); 
return @; 


Pointeri 


Pointer este un tip de date , folosit pentru a lucra cu adresse de memorie - poate 
stoca adresa unei variabile, adres unei locații de memorie 


Operatori: '&','*! 


include <stdio.h> 


int main() 4 
int a = 7; 
int *pa; 


printf("Value of a:%d address of a:%p \n", a, &a); 
//assign the address of a to pa 

pa = &a; 

printf("Value of pa:%d address of pa:%p \n", *pa, pa); 


//a and pa refers to the same memory location 

a = 10; 

printf("Value of pa:%d address of pa:%p \n", *pa, pa); 
return ð; 


Null pointer 


- valoare specială (0) pentru a indica faptul ca pointerul nu referă o memorie validă 


Pointer invalid (Dangling pointer) 


Adresa referta de pointer e invalid 


#include <stdio.h> 


int main() { 
//init to null 
int *pal = NULL; 
int *pa2; 
//!!! pa2 refers to an unknown addres 
*pa2 = 6; 


if (pa1l==NULL){ 
printf("pal is NULL"); 
} 


return ð; 


#include <stdio.h> 
int* f() { 


int localVar = 7; 
printf("%d\n", localVar) ; 
return &localVar; 


int main() { 


int* badP = f(); 

//!!! *badP refera o adresa de memorie 
//care a fost deja eliberata 
printf("%d\n", *badP); 


Vectori / pointeri - Aritmetica pointerilor 
O variabila de tip vector - un pointer la primul element al vectorului 


vectorul este transmis prin referinta (se transmita adresa de memorie al 
primului element din vector — nu se face o copie). 

Indicele porneste de la 0 — primul element este la distantă 0 fata de începutul 
vectorului. 

Expresia array[3] — compilatorul calculează care este locația de memorie la 
distanță 3 faţă de începutul vectorului. 

Cu funcția sizeof(var) se poate afla numarul de bytes ocupat de valoarea din 
var (depinde de tipul lui var) 


Aritmetica pointerilor 


Folosirea de operaţii adăugare/scadere pentru a naviga in memorie (adrese de 
memorie) 


include <stdio.h> 


int main() 4 


int t[3] = { 10, 20, 30 }; 

int *p = t; 

//print the first elem 
printf("val=%d adr=%p\n", *p, p); 


//move to the next memory location (next int) 
p++; 

//print the element (20) 

printf("val=%d adr=%p\n", *p, p); 

return ð; 


p++ în functie de tipul valorii referite de pointer, compilatorul calculeaza 


urmatoarea adressa de memorie. 


Gestiunea memoriei 


Pentru variabilele declarate intr-o aplicaţie, compilatorul aloca memorie pe stivă (o zonă de 
memorie gestionat de compilator) 


int f(int a) { 
if (a>0)1 
int x = 10; //memory for x is allocated on the stack 
} 
//here x is out of scope and the memory allocated for x is no longer reserved 
//the memory can be reused 
return ð; 


int f(int a) { 
int *p; 
if (a>e){ 
int x = 10; 
p = &x; 
} 
//here p will point to a memory location that is no longer reserved 
*p = 5; //!!! undefined behavior, the program may crash 
return ð; 


Memoria este automat eliberata de compilator in momentul in care executia paraseste 
domeniul de vizibilitate a variabilei. 


La iesire dintr-o functie memoria alocata pentru variabile locale este eliberata automat de 
compilator 


Alocare dinamică 
Folosind funcțiile malloc(size) şi free(pointer) programatorul poate aloca memorie 
pe Heap — zonă de memorie gestionat de programator 


include <stdio.h> 
include <stdlib.h> 


int main() 4 
//allocate memory on the heap for an int 
int *p = malloc(sizeof(int)); 


*p = 7; 

printf("%d \n", *p); 
//Deallocate 
free(p); 

//allocate space for 10 ints (array) 
int *t = malloc(10 * sizeof(int)); 
t[0] = o; 

t[1] = 1; 

printf("%d \n", t[1]); 
//dealocate 

free(t); 

return ð; 


} 

/** 

* Make a copy of str 

* str - string to copy 

* return a new string 

*/ 

char* stringCopy(char* str) { 
char* newStr; 
int len; 
len = strlen(str) + 1; // +1 for the '\@' 
newStr = malloc(sizeof(char) * len); // allocate memory 
strcpy(newStr, str); // copy string 
return newStr; 


Programatorul este responsabil sa dealoce memoria 


Memory leak 


Programul aloca memorie dar nu dealoca niciodata, memorie irosită 


int main() { 
int *p; 
int i; 
for (i = 0; i < 10; i++) { 
p = malloc(sizeof(int)); 
//allocate memory for an int on the heap 
*p=i* 2; 
printf("%d \n", *p); 
} 


free(p); //deallocate memory 
//leaked memory - we only deallocated the last 


return ð; 


void* 


O funcţie care nu returneaza nimic 


void f() { 
} 


Nu putem avea variabile de tip void dar putem folosi pointer la void - void* 


#include <stdio.h> 
#include <stdlib.h> 


int main() { 
void* p; 
int *i=malloc(sizeof(int)); 
FI = 1; 
p =i; 
printf("%d /n", *((int*)p)); 
long j = 100; 
p = &j; 
printf("%ld /n", *((long*)p)); 
free(i); 
return 8; 


Se pot folos void* pentru a crea structuri de date care functioneaza cu orice tip 
de elemente 


Probleme: verificare egalitate între elemente de tip void* , copiere elemente 


Vector dinamic 


typedef void* Element; 


typedef struct { 
Element* elems; 
int lg; 
int capacitate; 
} VectorDinamic; 


Adu 
*Creaza un vector dinamic 
* v vector 
* post: vectorul e gol 
i 
VectorDinamic * creazaVectorDinamic(); 


JEF 

*Initializeaza vectorul 

* v vector 

* post: vectorul e gol 

*/ 
VectorDinamic * creazaVectorDinamic() { 

VectorDinamic *v = 
malloc(sizeof(VectorDinamic) ); 

v->elems = malloc(INIT_CAPACITY * 
sizeof(Element)); 

v->capacitate = 

v->lg = @; 

return v; 


INIT_CAPACITY; 


} 
/** 
* Elibereaza memoria ocupata de vector 
T 
void distruge(VectorDinamic *v) { 
int i; 
for (i = ð; i < v->lg; i++) { 
free(v->elems[i]); 
} 
free(v->elems) ; 
free(v); 


/** 
* Adauga un element in vector 
* v - vector dinamic 
* el - elementul de adaugat 
*/ 
void add(VectorDinamic *v, Element el); 


por 

*Returneaza elementul de pe pozitia data 
* v - vector 

* poz - pozitie, poz>=0 
* returneaza elementul de pe pozitia poz 
*/ 

Element get(VectorDinamic *v, int poz); 


JEF 
* Aloca memorie aditionala pentru vector 
*/ 
void resize(VectorDinamic *v) { 
int nCap = 2*v->capacitate; 
Element* nElems= 
malloc(nCap*sizeof(Element)); 
//copiez din vectorul existent 
int i; 
for (i = ð; i < v->lg; i++) { 
nElems[i] = v->elems[i]; 


} 


//dealocam memoria ocupata de vector 
free(v->elems); 
v->elems = nElems; 
v->capacitate = nCap; 
} 
/** 
* Adauga un element in vector 
* v - vector dinamic 
* el - elementul de adaugat 
A 
void add(VectorDinamic *v, Element el) { 
if (v->lg == v->capacitate) 4 
resize(v); 
) 
v->elems[v->lg] = el; 
v->lg++; 


Pointer la funcții 


void (*funcPtr)(); // a pointer to a function 
void *funcPtr(); // a function that returns a pointer 


void func() { 


printf("func() called..."); 
} 


int main() { 
void (*fp)(); // Define a function pointer 
fp = func; // Initialise it 
(*fp)(); // Dereferencing calls the function 
void (*fp2)() = func; // Define and initialize 
(*fp2)(); // call 


Putem folosi pointer la funcţii în structurile de date generice 


typedef elem (*copyPtr)(elem&, elem); 


typedef int (*equalsPtr)(elem, elem); 


Limbajul de programare C++ 


Urmașul limbajului C apărut în anii 80 (C cu clase), dezvoltat initial de 
Bjarne Stroustrup 


Biblografie: B. Stroustup, The C++ Programming Language, Addison 


Wesley 


Limbajul C++ 


multiparadigmă 

suportă paradidma orientat obiect (clase, obiecte, 
polimorfism, moştenire) 

tipuri noi — bool, referință 

spaţii de nume (namespace) 

sabloane (templates) 

excepții 

biblioteca de intrari/iesiri (IO Streams) 

STL (Standard Template Library) 


Tipul de date mulţime - modular, implementat in C++ 


/*set.h*/ 
struct Mult; 
typedef Mult* Set; 
/** 
* Create an empty set. Need to be invoked before we can use the set 
* n - the maximum number of element in the set; m - the set 
*/ 
void createSet(Set &m, int n); 
/** 
* Add an element to the set 
* m - the set; e the element to be added 
* return @ if we can not add the element 
my 
int add(Set m, Element e); 


/*set.cpp*/ 
#include "set.h" 
struct Mult { 
Element* e; 
int c; 
int max; 
J; 
/** 
* Release the memory allocated for this set 
a 
void destroyM(Set& m) { 
for (int i = 0; i < m->c; i++) 
destroyE(m->e[i]); 
delete[] m->e; 
delete m; 


} 
Atu 
* Add an element to the set 
* m - the set; e the element to be added 
* return @ if we can not add the element 
*/ 
int add(Set m, Element e) { 
if (m->c == m->max) 
return 8; 
if (!(contains(m, e))) { 
(m->c)++; 
atrib(e, m->e[(m->c) - 1]); 
} 


return 1; 


Tipul bool 


domeniu de valori: adevărat (true) sau fals (false) 


fur 
* Verifica daca un numar e prim 
* nr numar intreg 
* return true daca nr e prim 
i 
bool ePrim(int nr) { 
if (nr <= 1) { 
return false; 
) 
for (int i = 2; i < nr - 1; i++) 4 
if (nr % i == ð) { 
return false; 


} 


return true; 


Tipul referință 


data_type &reference_name; 


int y = 7; 
int &x = y; //make x a reference to, or an alias of, y 


Daca schimbam x se schimba si y si invers, sunt doar doua nume pentru acelasi locatie de 
memorie (alias) 


Tipul referinta este similar cu pointere: 
e sunt pointeri care sunt automat dereferentiate cand folosim variabile 
e nu se poate schimba adresa referită 


pe 
* C++ version 
* Sum of 2 rational number 
sf 
void sum(Rational nr1, Rational nr2, Rational &rez) { 
rez.a = nrl.a * nr2.b + nri.b * nr2.a; 


rez.b = nri.b * nr2.b; 
int d = gcd(rez.a, rez.b); 
rez.a = rez.a / d; 
rez.b = rez.b / d; 
} 
/** 


* C version 

* Sum of 2 rational number 

*7 

void sum(Rational nr1, Rational nr2, Rational *rez) { 

rez->a = nr1.a * nr2.b + nr1.b * nr2.a; 
rez->b = nr1.b * nr2.b; 
int d = gcd(rez->a, rez->b); 
rez->a = rez->a / d; 
rez->b rez->b / d; 


Const Pointer 


1 const type* 


int j = 108; 
const int* p2 = &j; 


Valoarea nu se poate schimba folosind pointerul 
Se poate schimba adresa referită 


const int* p2 = &j; 

cout << *p2 << "n"; 

//change the memory address (valid) 
p2 = &i; 

cout << *p2 << "n"; 

//change the value (compiler error) 
*p2 = 7; 

cout << *p2 << "\n"; 


2 type * const 


int * const p3 = &j; 


Valoarea se poate schimba folosind acest pointer dar adressa de memorie referită nu se poate 
schimba 


int * const p3 = &j; 

cout << *p2 << "n"; 

//change the memory address (compiler error) 
p3 = &i; 

cout << *p3 << "n"; 

//change the value (valid) 

*p3 = 7; 

cout << *p3 << "n"; 


3 const type* const 


const int * const p4 = &j; 


Atat adresa cat si valoarea sunt constante 


Paradigma de programare orientată-object 


Este metodă de proiectare şi dezvoltare a programelor: 

e Oferă o abstractizare puternică si flexibilă 

e Programatorul poate exprima soluţia în mod mai natural (se concentrează 
pe structura soluţiei nu pe structura calculatorului) 

e Descompune programul într-un set de obiecte, obiectele sunt elementele 
de bază 

e Obiectele interactioneaza pentru a rezolva problema, există relaţii între 
clase 

e Tipuri noi de date modeleaza elemente din spațiul problemei, fiecare 
obiect este o instanţa a unui tip de data (clasă) 


Un obiect este o entitate care: 
e areostare 
e poate executa anumite operaţii (comportament) 


Poate fi privit ca și o combinaţie de: 
e date (atribute) 
e metode 


Concepte: 


e obiect 
e clasă 
e metodă (mesaj) 


Proprietăți: 
e abstractizare 
e  încapsulare 
e moștenire 
e  polimorfism 


Caracteristici: 


Încapsulare: 
- capacitatea de a grupa date și comportament 
— controlul accesului la date/functi, 
— ascunderea implementării 


— separare interfață de implementare 


Moştenire 
— Refolosirea codului 


Polimorfism 
— comportament adaptat contextului 
— in funcţie de tipul actual al obiectului se decide metoda apelată in 
timpul execuţiei 


Clase și obiecte în C++ 


Class: Un tip de dată definit de programator. Descrie caracteristicile unui lucru. 
Grupează: 

e date- atribute 

* comportament — metode 


Clasa este definită într-un fișier header (.h) 


Sintaxă: 


/** 
* Represent rational numbers 
*/ 
class Rational { 
public: 
//methods 
[EF 
* Add an integer number to the rational number 
*/ 
void add(int val); 
[EF 
* multiply with a rational number 
* r rational number 
*/ 
void mul(Rational r); 
private: 
//fields (members) 
int a; 
int b; 
); 


Definiţii de metode 


Metodele declarate în clasă sunt definite într-un fisier separat (.cpp) 
Se foloseste operatorul :: (scope operator) pentru a indica apartanenta metodei la clasă 
Similar ca și la module se separa declaraţiile (interfața) de implementări 


JRR 
* Add an integer number to the rational number 
*/ 
void Rational::add(int val) { 
a =a + val * b; 


Se pot defini metode direct in fişierul header. - metode inline 


class Rational { 
public: 
JEF 
* Return the numerator of the number 
+7 
int getNumerator() { 
return a; 
} 
AEE 
* Get the denominator of the fraction 
+ 
int getDenominator() { 
return b; 
} 
private: 
//fields (members) 
int a; 
int b; 


Putem folosi metode inline doar pentru metode simple (fără cicluri) 
Compilatorul inserează (inline) corpul metodei în fiecare loc unde se apelează metoda. 


Obiect 


Clasa descrie un nou tip de data. 
Obiect - o instanţa noua (o valoare) de tipul descris de clasă 


Declaraţie de obiecte 


<nume_clasa> <identificator>; 


* se alocă memorie suficientă pentru a stoca o valoare de tipul <nume_clasa> 

e obiectul se initializeaza apelând constructorul implicit (cel fără parametrii) 

e pentru initializare putem folosi si constructori cu parametri (dacă în clasă am definit 
constructor cu argumente) 


Rational r1 = Rational(1, 2); 
Rational r2(1, 3); 

Rational r3; 

cout << rl.toFrloat() << endl; 
cout << r2.toFloat() << endl; 
cout << r3.toFloat() << endl; 


Acces la atribute (câmpuri) 


În interiorul clasei 


int getDenominator() { 
return b; 


} 


Cand implementam metodele avem acces direct la attribute 


int getNumerator() { 
return this->a; 


} 


Putem accesa atributul folosind pointerul this. Util daca mai avem variabile cu acelasi nume in 
metoda (parametru, variabila locala) 


this: pointer la instanta curenta. Avem acces la acest pointer in toate metodele clasei, toate 
metodele membre din clasa au acces la this. 


Putem accesa atributele si in afara clasei (daca sunt vizibile) 
e Folosind operatorul '.' object.field 
+ Folosind operatorul '->' dacă avem o referinţă (pointer) la obiect object_reference- 
>field is a sau (“object reference).field 


Protecţia attributelor și metodelor . 


Modificatori de acces: Definesc cine poate accesa atributele / metodele din clasă 
public: poate fi accesat de oriunde 
private: poate fi accesat doar în interiorul clasei 


Atributele (reprezentarea) se declară private 
Folosiţi funcții (getter/setter) pentru accesa atributele 


class Rational { 
public: 
JEF 
* Return the numerator of the number 
=f 
int getNumerator() { 
return a; 
} 
[er 
* Get the denominator of the fraction 
E / 
int getDenominator() { 
return b; 
) 
private: 
//fields (members) 
int a; 
int b; 


); 


Constructor 

Constructor: Metoda specială folosită pentru initializarea obiectelor. 

Metoda este apelată cand se crează instanţe noi (se declara o variabilă locală, se crează un 
obiect folosind new) 


Numele coincide cu numele clasei, nu are tip returnat 
Constructorul alocă memorie pentru datele membre, initializeaza attributele 


class Rational { Rational: :Rational() { 
public: a= ð; 
Rational(); this->b = 1; 
private: } 
//fields (members) 
int a; 
int b; 
); 


Este apelat de fiecare data când un obiect nou se crează — nu se poate crea un obiect fără a 
apela (implicit sau explicit) constructorul 


Orice clasă are cel puţin un constructor (dacă nu se declară unu există un constructor implicit) 
Intr-o clasă putem avea mai multi constructori, constructorul poate avea parametrii. 


Constructorul fără parametri este constructorul implicit (este folosit automat la declararea unei 
variabile, la declararea unei vector de obiecte) 


Constructor cu parametrii 


Rational::Rational(int a, int b) { Rational r2(1, 3); 
this->a = a; 
this->b = b; 

} 


Constructori - Lista diferită de parametrii 


Constructor de copiere 


Constructor folosit când se face o copie a obiectului 
e la atribuire 
e la transmitere de parametrii (prin valoare) 
e cand se returnează o valoare dintr-o metodă 


Rational: :Rational(Rational &ot) { 
a = ot.a; 
b = ot.b; 


Există un constructor de copiere implicit (chiar daca nu se declară în clasă) acesta copieaza 
campurile obiectului, dar nu este potrivit mai ales in cazul in care avem attribute alocate dinamic 


Alocare dinamică de obiecte 
operatorul new se foloseste pentru alocarea de memorie pe heap pentru obiecte 


Rational *p1 = new Rational; 
Rational *p2 = new Rational(2, 5); 
cout << p1->toFloat() << endl; 
cout << (*p2).toFloat() << endl; 
delete p1; 

delete p2; 


Destructor 


Destructorul este apelat de fiecare data cand se dealocă un obiect 


dacă am alocat pe heap (new), se apeleaza la delete 


dacă e variabilă statică, se dealoca în momentul în care nu mai e vizibil (out of scope) 


DynamicArray: :DynamicArray() 4 
capacity = 18; 
elems = new Rational[capacity]; 
size = 8; 


DynamicArray: :~DynamicArray() { 
delete[] elems; 


Obiecte ca parametrii de funcții 


Se foloseste const pentru a indica tipul parametrului (in/out,return). 
Dacă obiectul nu-și schimbă valoarea în interiorul funcţiei, el va fi apelat ca parametru const 


JEF 

* Copy constructor 

x 

A 

Rational(const Rational &ot); 


Rational: :Rational(const Rational &ot) { 
a = ot.a; 
b = ot.b; 


Folosirea const permite definirea mai precisa a contractului dintre apelant si metoda 
Oferă avantajul ca restricţiile impuse se verifică la compilare (eroare de compilare daca 


încercam să modificăm valoarea/adressa) 


Putem folosi const pentru a indica faptul ca metoda nu modifică obiectul (se verifică la 


compilare) 
/** /** 
* Get the nominator * Get the nominator 
*7 7 | 
int getUp() const; int Rational::getUp() const { 
fer return a; 
* get the denominator } 
int getDown() const; * get the denominator 
*/ 
int Rational::getDown() const { 
return b; 


Supraincarcarea operatorilor. 


Definirea de semantică (ce face) pentru operatori uzuali când sunt folosiţi pentru tipuri definite 
de utilizator. 


/** 
* Compute the sum of 2 rational numbers 
* a,b rational numbers 
* rez - a rational number, on exit will contain the sum of a and b 
*/ 
void add(const Rational &nr); 
JEF 
* Overloading the + to add 2 rational numbers 
*/ 
Rational operator +(const Rational& r) const; 
JEF 
* Sum of 2 rational number 
ey 
void Rational: :add(const Rational& nri) { 
a =a * nri.b + b * nri.a; 


b = b * nr1.b; 
int d = gcd(a, b); 
a=a/d; 
b =b / d; 
} 
/** 
* Overloading the + to add 2 rational numbers 
mf 


Rational Rational::operator +(const Rational& r) const { 
Rational rez = Rational(this->a, this->b); 
rez.add(r); 
return rez; 


Operatori ce pot fi supraincarcati: 
F, =; S /, +=, =, *=, /=, %, =, ++, =; = == < >, <=, >=, | l=, &&, Il, <<, >>, <<=, >>=, &, A: 


|, &=, ^=, |=, ~, [],, 0,->*%, =, new, new[], delete, delete[], 


Tipuri abstracte de date implementate folosind 
clase obiecte 


— Tip abstract de date 


— sparare interfaţă de implementare 

— specificare abstractă (independent de 
reprezentare/implementare) 

— ascunderea detaliilor de implementare 


— Clasă 


— header : conţine doar declaraţii (interfaţa). Implementarea în 
fisier separat (cpp) 

— fiecare metodă specificată 

— folosind modificatori de acces se poate controla accesul la 
atribute (metode, variabile membre) , reprezentarea este 
protejată (nu poate fi accesat din afara clasei) 


Listă — implementată secvențial pe vector dinamic 
(Dynamic Array) 


Vector dinamic - tablou unidimensional, lungimea se modifică în timp 


typedef int TElem; 


JEF 
* List implemented using a dynamic array data structure 
A 
class DynamicArray { 
public: 
/** 
* Add an element to the dynamic array to the end of the array 
* p - is a rational number 
*/ 
void addE(TElem r); 
ft 
* Delete the element from the given position 
* poz - the position of the elem to be deleted, poz>=0;poz<size 
* return the deleted element 
tf 
TElem deleteElem(int poz); 
[er 
* Access the element from a given position 
* poz - the position (poz>=0;poz<size) 
af 
TElem get(int poz); 
JEF 
* Give the size of the array 
* return the number of elements in the array 
*/ 
int getSize(); 
private: 


TElem *elems; 

int capacity; 

int size; 

JEF 
* Create enough space to hold nrElem elements 

* nrElems - the number of elements that we need to store 
#7 

void ensureCapacity(int nrElems); 


Regula celor trei (rule of tree) 


void testCopy() { 
DynamicArray ari; 
ar1.addE(3); 
DynamicArray ar2 = ari; 
ar2.addE(3); 
ar2.set(@, -1); 
printElems(&ar2) ; 
printElems(&ar1) ; 


} 


Daca o clasa gestioneaza (este responsabil de) o resursă (memorie 
heap, fisiere, etc) trebuie sa definească: 
— constructor de copiere 


DynamicArray: :DynamicArray(const DynamicArray& d) { 
this->capacity = d.capacity; 
this->size = d.size; 
this->elems = new TElem[capacity]; 
for (int i = ð; i < d.size; i++) { 
this->elems[i] = d.elems[i]; 


} 


— operatorul de atribuire 


DynamicArray& DynamicArray: :operator=(const DynamicArray& ot) { 
if (this == &ot) { 
return *this;// protect against self-assignment (a = a) 
} 
delete this->elems; //delete the allocated memory 
this->elems = new TElem[ot.capacity]; 
for (int i = ð; i < ot.size; i++) { 
this->elems[i] = ot.elems[i]; 
} 
this->capacity = ot.capacity; 
this->size = ot.size; 
return *this; 


— destructor 


DynamicArray: :~DynamicArray() { 
delete[] elems; 


} 


lterator 


e utilizaţi pentru a parcurge un container de obiecte 
e oferă un mecanism generic (abstract) pentru accesul la elemente 


lteratorul va contine 
e referință spre containerul pe care-l itereaza 
e referință spre elementul curent din iteratie (cursor). 


Avantaj 
permite accesul la elemente fără a expune reprezentarea internă 


Clase/Metode prietene (friends) 


e Clasa B este clasa prieten cu clasa A dacă B are acces la 
membrii privaţi din clasa A 


e Util dacă avem nevoie într-o clasa la acces la elementele private 
dintr-o alta clasă 


+ Similar este posibil sa avem o funcţie prieten cu o clasă. 
e Funcţia prieten are acces la metode/variabile membre private 


Clasă prieten 


class ItLista { 
public: 
friend class Lista; 


Metoda prieten 


class List { 
public: 
friend void friendMethodName(int param); 


Implementare iterator 


JEF 
* Itarotor over the DynamicArray 
+), 
class Iterator { 
public: 
void urmator() { 
pozCurrent++; 
} 
int valid() { 
return pozCurrent < 1->getSize(); 
} 
TElem element() { 
return 1->elems[pozCurrent ]; 


Iterator(DynamicArray* _1) { 
this->1 = _1; 
this->pozCurrent = 8; 

} 

private: 

DynamicArray* 1; 

//current element in the iteration 

int pozCurrent; 

); 
void testIterator() { 

DynamicArray ari; 

ar1.addE(2); 

ar1.addE(3); 

ar1.addE(4); 

Iterator* it = arl.begin(); 

while (it->valid()) { 
cout << it->element() << 
it->urmator(); 

} 

delete it; 

cout << "\n"; 


E Are 
3 


class DynamicArray { 
friend class Iterator; 


Iterator — suprascriere operatori 


DynamicArray ari; //for like 
arl.addE(2); for (Iterator i = arl.begin(); i != arl.end();i++) 
arl.addE(3); { 
ar1.addE(4); cout << (*i) << " "5 
Iterator it = arl.begin(); } 
while (it != arl.end()) { 
cout << (*it) << " "5 //backward 
it++; it = arl.end(); 
} --it; 
cout << "\n"; --it; 
cout << (*it) << " "5 
Operatori 
JEF JEF 
* Overload dereferencing operator * Overload != 
TElem& operator*() { bool operator!=(const Iterator& ot) { 
return 1->elems[pozCurrent ] ; return ot.pozCurrent != pozCurrent; 
} } 
/** /** 
* Overload ++ (prefixed version) * Overload -- (prefixed version) 
of a 


Iterator& operator ++() { 
pozCurrent++; 
return *this; 

} 

JEF 

* Overload ++ 
* Postfix version use a dummy param 
vA 

Iterator& operator ++(int dummy) { 
pozCurrent++; 
return *this; 


Iterator& operator --() { 
pozCurrent--; 
return *this; 


Listă — implementată inlantuit 


class Nod; [EE 
* Lista , implementare folosim reprezentare 
typedef Nod *PNod; inlantuita 
JEF */ 
* Reprezinta un nod din inlantuire class Lista { 
7 public: 
class Nod { friend class ItLista; 
public: Lista() :prim(8) { 
friend class Lista; } 
Nod(E e, PNod urm = @) { ~Lista(); 
this->e = e; [EF 
this->urm = urm; * Adauga la sfarsitul listei 
} */ 
void adaugaSfarsit(E e); 
E element() { poe 
return e; * Adauga dupa pozitia data de iteraror 
} si 
void adaugaDupa(ItLista i, E e); 
PNod urmator() { [** 
return urm; * Iterator 
} i. 
ItLista* iterator(); 
private: 
//elementul curent private: 
E e; PNod prim; 
//referinta la nodul urmator }; 
PNod urm; 


); 


Iterator — Lista implementată inlantuit 


/** 
* Iterator pentru lista inlantuita 
*/ 
class ItLista { 
public: 
friend class Lista; 
void urmator() { 
curent = curent->urmator(); 
) 
int valid() { 
return curent != 8; 
) 
E element() { 
return curent->element(); 
} 
private: 
ItLista(Lista& _1) : 
1(_1), curent(l.prim) { 
} 
Lista& 1; 
PNod curent; 
); 


void tiparire(Lista& 1) { 
ItLista *i = l.iterator(); 


while (i->valid()) { 
cout << i->element() << " "3 
i->urmator(); 

} 

cout << "\n"; 

delete i; 


Lista generica (funcţionează cu orice tip de elemente) 


e typedef Telem = <type name> Ex. typedef int TElem; 
* nu putem avea liste cu elemente de tipuri diferite in acelasi program 


e  Folosinf void* typedef void* TElem2; 
e nu putem adauga constante 
e trebuie sa folosim operatorul cast cand luam elementele 


Șabloane (Template) 


int sum(int a, int b) { double sum(double a, double b) { 
return a + b; return a + b; 

} } 

sum(2,3); sum(2.6,3.121); 


+ creare de funcţii / clase care folosesc același cod sursă pentru diferite 


tipuri de date 


+ jn loc sa rescriem funcţia / clasa pentru fiecare tip de dată putem 
folosi mecanismul de șabloane pentru a folosi același cod pentru 
tipuri diferite 

* o modalitate de a refolosi codul 


Funcţii: 
template <class identifier> function declaration; 


or 


template <typename identifier> function declaration; 


template<typename T> T sum(T a, T b) { 
return a + b; 

} 

int sum = sumTemp<int>(1, 2); 

cout << sum; 


double sum2 = sumTemp<double>(1.2, 2.2); 
cout << sum2; 


e T este un parametru pentru şablon, cand folosim 
+  instanţiere de şablon + procesul de generare a funcţiei pentru un tip de date 
int sum = sumTemp<int>(1, 2); 


Clase template: 


Un macro (şablon, skeleton) care descrie o mulţime de clase similare. 

Clasa template indică compilatorului ca definiţia clasei poate acomoda unul sau mai multe tipuri 
de date care se vor specifica la momentul utilizării (creare de instanţe) 

La momentul utilizării compilatorul crează o clasa actuală înlocuind parametrii cu tipul actual 
furnizat. 


template<typename Element> 
class DynamicArray { 


public: 
JEF 
* Add an element to the dynamic array to the end of the array 
* e - is a generic element 
zi A 
void addE(Element r); 
JEF 


* Delete the element from the given position 

* poz - the position of the elem to be deleted, poz>=0;poz<size 
* returns the deleted element 

*/ 

Element deleteElem(int poz); 


JEF 
* Access the element from a given position 
* poz - the position (poz>=0;poz<size) 
*/ 

Element get(int poz); 

/** 
* Give the size of the array 
* return the number of elements in the array 
ey 

int getSize(); 

por 
* Clear the array 
* Post: the array will contain 0 elements 
oy 

void clear(); 

private: 

Element *elems; 

int capacity; 

int size; 


}; 


Lista implemenată folosind șabloane (template) 


template<typename Element> 
class DynamicArray3 { 
public: 
[re 
* Add an element to the dynamic array to the end of the array 
* e - is a generic element*/ 
void addE(Element r); 
[rr 
* Delete the element from the given position 
* poz - the position of the elem to be deleted, poz>=0;poz<size 
* returns the deleted element*/ 
Element deleteElem(int poz); 
JEF 
* Access the element from a given position 
* poz - the position (poz>=0;poz<size)*/ 
Element get(int poz); 


private: 
Element *elems; 
int capacity; 
int size; 
} 
JER 
* Add an element to the dynamic array 
* r - is a rational number 
sy 
template<typename Element> 
void DynamicArray3<Element>::addE(Element r) { 
ensureCapacity(size + 1); 
elems[size] = r; 
size++; 
} 
JEE 
* Access the element from a given position 
* poz - the position (poz>=0;poz<size) 
z 
template<typename Element> 
Element DynamicArray3<Element>::get(int poz) { 
return elems[poz]; 
} 
template<typename Element> 
void DynamicArray3<Element>::set(int poz, Element el) { 
elems[poz] = el; 


Instantiere DynamicArray pentru diferite tipuri de date 


void testAddDouble() { void testRationalAdd() { 
DynamicArray3<Rational> ar1; 
DynamicArray3<double> ar1; Rational ri(1, 1); 
ar1.addE(1.3); arl.addE(r1); 
double elem = arl.get(8); Rational elem = arl.get(0); 
assert(elem==1.3); assert(elem.getUp()==1); 
assert(ar1.getSize()==1) ; assert(elem.getDown()==1) ; 


assert(ar1.getSize()==1); 
arl.addE(2.5); 


elem = arl.get(1); Rational r2(2, 3); 
assert(elem==2.5); ar1.addE(r2); 
assert(ar1.getSize()==2) ; elem = arl.get(1); 

} assert(elem.getup()==2); 


assert(elem.getDown()==3); 
assert(ar1l.getSize()==2); 


void testAddIntParam2() { 


DynamicArray3<int> ar1; 
assert(ar1.getSize()==@) ; 
ar1.addE(1); 

int elem = arl.get(0); 
assert(elem==1) ; 
assert(ar1.getSize()==1) ; 


ar1.addE(2); 

elem = arl.get(1); 
assert(elem==2) ; 
assert(ar1.getSize()==2) ; 


Elemente statice ( metode şi variabile membre) 


Atributele declarate static aparţin clasei nu instanţelor 


Ele descriu caracteristici ale clasei nu fac parte din starea obiectelor 
Pot fi privite ca și variabile globale definite în interiorul clasei 

e Pot fi accesate de toate instanțele 

e pot fi accesate folosind operatorul scope :: 


zii Rational: :nrInstances 


* New data type to store rational 
numbers 
* we hide the data representation 
*/ 
class Rational { 
public: 
JEE 
* Get the nominator 
*/ 
int getUp(); 
[re 
* get the denominator 
*/ 
int getDown(); 
private: 
int a; 
int b; 
static int nrInstances = 8; 


); 


Diagrame UML . 
e UML (Unified Modeling Language) 


e Standard folosit la scară larga pentru a specifica, vizualiza, construi, 
documenta sisteme software 


e Este independent de limbajul de programare 


e Permite modelarea sistemelor soft, oferă un limbaj comun 


UML Diagrame de clase 


descrie clasele din program și relaţiile între ele 


Conţine: 
e numele clasei 
+ variable membre — (nume + tip) 
+ metode - (nume + parametri + tipul returnat) 
e modificatori de acces 
e membrii privați cu “-”, 
e membrii publici cu “+” 


Moștenire 

Moștenirea permite definirea de clase noi (clase derivate) 
reutilizând clase existente (clasă de bază). Clasa nou creată 
moșteneste comportamentul (metode) și caracteristicile (variabile 
membre, starea) de la clasa de bază 


Dacă A și B sunt două clase unde B moșteneste de la clasa A (B 
este derivat din clasa A sau clasa B este o specializare a clasei A) 
atunci: 

e clasa B are toate metodele si variabilele membre din clasa A 

+ clasa B poate redefini metode din clasa A 

+ clasa B poate adauga noi membrii (variabile, metode) pe lângă 
cele moştenite de la clasa A. 


class Person { class Student: public Person { 
public: public: 
Person(string cnp, string name); Student(string cnp, string name, 
const string& getName() const { string faculty); 
return name; const string& getFaculty() const { 
} return faculty; 
) 
const string& getCNP() const { string toString(); 
return cnp; private: 
} string faculty; 
string toString(); }5 
protected: 
string name; 
string cnp; 
); 


Moștenire simplă. Clase derivate. 


Dacă clasa B moștenește de la clasa A atunci: 
e orice obiect de tip B are toate variabilele mebre din clasa A 
e funcțiile din clasa A pot fi aplicate si asupra obiectelor de tip B 
(daca vizibilitatea permite) 
+ clasa B poate adăuga variabile membre și sau metode pe lângă 
cele moştenite din A 


class A:public B{ 


clasa B = Clasă de bază (superclass, base class, parent class) 
clasa A = Clasă derivată (subclass, derived class, descendent class) 


membrii (metode, variabile) mosteniti = membrii definiti în clasa A și 
nemodificati în clasa B 


membrii redefiniti (overridden) = definit în A si în B (în B se crează o 
nouă definiţie) 


membrii adăugaţi = definiti doar în B 


Vizibilitatea membrilor mosteniti 
Dacă clasa A este derivat din clasa B: 
e clasa A are acces la membri publici din B 
e clasa A nu are acces la membrii privaţi din B 


class A:public B{ 


public membrii publici din clasa B sunt publice și in clasa B 


class A:private B{ 


) 


private membrii publici din clasa B sunt private în clasa A 


class A:protected Bi 


) 


protected membrii publici din clasa B sunt protejate în clasa A (se 
vad doar in clasa A și în clase derivate din A). 


Modificatori de access 


Definesc reguli de access la variabile membre și metode dintr-o clasă 


public: poate fi accesat de oriunde 


private: poate fi accesat doar în interiorul clasei 


protected: poate fi accesat în interiorul clasei și în clasele derivate. 


protected se comportă ca și private, dar se permite accessul din 


clase derivate 


Access public protected private 
clasa Da Da Da 
clasa derivată Da Da Nu 
În exterior Da Nu Nu 


Constructor/Destructor în clase derivate 


e Constructorii si destructorii nu sunt mosteniti 

e Constructorul din clasa derivată trebuie sa apeleze construcorul 
din clasa de baza. Sa ne asigurăm ca obiectul este initializat 
corect. 

+ Similar și pentru destructor. Trebuie sa ne asiguram ca resursele 
gestionate de clasa de bază sunt eliberate. 


Student: :Student(string cnp, string name, string faculty) : 
Person(cnp, name) { 
this->faculty = faculty; 


e Daca nu apelam explicit construcorul din clasa de bază, se 
apeleaza automat constructorul implicit 

e Daca nu exista constructor implicit se genereaza o eroare la 
compilare 


Student: :Student(string cnp, string name, string faculty) { 
this->faculty = faculty; 


} 


Se apeleaza destructorul clasei de baza 


Student: :~Student() { 
cout << "destroy student\n"; 


} 


Initializare. 


Cand definim constructorul putem initializa variabilele membre chiar 
înainte sa se execute corpul constructorului. 


Person: :Person(string c, string n) : 
cnp(c), name(n) 4 


} 


Initializare clasa de baza 


Manager(std::string name, int yearInFirm, float payPerHour, float bonus) : 
Employee(name, yearInFirm, payPerHour) { 
this->bonus = bonus; 


Apel metoda din clasa de baza 


float Manager::payment(int hoursWorked) { 
float rez = Employee: :payment(hoursWorked) ; 
rez = rez + rez * bonus; 
return rez; 


Creare /distrugere de obiecte (clase derivate) 


Creare 
* se alocă memorie suficientă pentru variabilele memre din clasa 
de bază 
+ se alocă memorie pentru variabile membre noi din clasa derivată 
+ se apelează constructorul clasei de bază pentru a initializa 
atributele din clasa de bază 
e se execută constructorul din clasa derivată 


Distrugere 
+ se apelează destructorul din clasa derivată 
+ se apelează destructorul din clasa de bază 


Principiul substitutiei. 
Un obiect de tipul clasei derivate se poate folosi în orice loc (context) 
unde se cere un obiect de tipul clasei de bază. (upcast implicit!) 


Person p = Person("1", "Ion"); 
cout << p.toString() << "n"; 


Student s("2", "Ion2", "Info"); 
cout << s.toString() << "n"; 


Teacher t("3", "Ion3", "Assist"); 
cout << t.getName() << " " << t.getPosition() << "n"; 


p = S; 
cout << p.getName() << "n"; 


p=t; 
cout << p.getName() << "n"; 


s = p;//not valid, compiler error 


Pointer 


Person *pl = new Person("1", "Ion"); 
cout << pl->getName() << "n"; 


Person *p2 = new Student("2", "Ion2", "Mat"); 
cout << p2->getName() << "n"; 


Teacher *t1 = new Teacher("3", "Ion3", "Lect"); 
cout << t1->getName() << "n"; 


pl = t1; 
cout << pl->getName() << "n"; 


t1 = p1;//not valid, compiler error 


Diagrame UML (Isa vs Has a) 


Product 
contains describe ents 


-price 
-description 
| 


e Un Sale are una sau mai multe Saleltem 
e Un Saleltem are un Product 


Relaţia de asociere UML (Associations): Descriu o raletie de 
dependenţă structurală între clase 


Elemente posibile: 
— nume 
— multiplicitate 
— nume rol 
— uni sau bidirectional 


Tipuri de relaţii de asociere 
e Asociere 
e Agregare (compoziţie) (whole-part relation) 
e Dependenţa 
e Mostenire 


Are (has a): 
e Orice obiect de tip A are un obiect B. 
e Saleltem are un Product. Persoana are nume (string) 
e in cod apare ca şi o variabilă membră 


Este ca şi (is a ,is like a): 
e Orice instanţa de tip A este si de tip B 
e Orice student este o persoană 
e se implementează folosind moştenirea 


Relaţia de specializare/generalizare — Reprezentarea UML. 
Folosind mostenirea putem defini hierarhii de clase 


Studentul este o Persoana cu cateva atribute aditionale 
Studentul mosteneste (variabile si metode) de la Persoana 
Student este derivat din Persoana. Persoana este clasa de baza, 
Student este clasa derivata 


Persoana este o generalizare a Studentului 
Student este o specializare a Persoanei 


Suprascriere (redefinire) de metode. 


Clasa derivată poate redefini metode din clasa de bază 


string Person::toString() { string Student: :toString() { 
return "Person:" + cnp +" " return "Student:" + cnp +" "+ 

+ name; name + " " + faculty; 

} } 

Person p = Person("1", "Ion"); Student s("2", "Ion2", "Info"); 

cout << p.toString() << "n"; cout << s.toString() << "n"; 


În clasa derivata descriem ce este specific clasei derivate, ce diferă 
fata de clasa de bază 


Suprascriere (overwrite) 7 Supraîncărcare (overload) 


string Person::toString() { 
return "Person:" + cnp + " " + name; 


string Person: :toString(string prefix) { 
return prefix + cnp + " " + name; 


toString este o metoda 
supraincarcata(toString(),toString(string prefix)) 


Polimorfism 

Proprietatea unor entităţi de: 
e ase comporta diferit în funcţie de tipul lor 
e areactiona diferit la acelaşi mesaj 


Obiecte din diverse clase care sunt legate prin relaţii de moştenire să 
răspundă diferit la acelaşi mesaj (apel de metodă). 


Proprietate a unui limbaj OO de a permite manipularea unor obiecte 
diferite prin intermediul unei interfeţe comune 


Tipul declarat vs tipul actual 


Orice variabilă are un tip declarat (la declararea variabilei se specifică 
tipul). 

În timpul execuţiei valoarea referită de variabila are un tip actual care 
poate diferi de tipul declarat 

Student s("2", "Ion2", "Info"); 


Teacher t("3", "Ion3", "Assist"); 
Person p = Person("1", "Ion"); 


cout << p.toString() << "n"; 


p = S; 
cout << p.toString() << "n"; 


p = t; 
cout << p.toString() << "n"; 


Tipul declarat pentru p este Persoană, dar în timpul execuţiei p are 
valori de tip Person, Student și Teacher. 


string Person::toString() { 


return "Person:" + cnp + " " + name; 
) 
string Student: :toString() { 

return "Student:" + cnp + " " + name + " " + faculty; 
} 


string Teacher::toString() { 
string rez = Person::toString(); 


return "Teacher + rez; 


} 
Student s("2", "Ion2", "Info"); 
Person* aux = &s; 

cout << aux->toString() << "n"; 
Person p = Person("1", "Ion"); 
aux = &p; 

cout << aux->toString() << "n"; 


e Person,Student, Teacher are metoda toString , fiecare clasă 
defineste propria versiune de toString. 


e Sistemul trebuie sa determine dinamic care dintre variante 
trebuie executată în momentul în care metoda toString este 
apelată. 


e Decizia trebuie luată pe baza tipului actual al obiectului. 


e Funcţionalitate importantă (prezent în limbaje OO) numit legare 
dinamică - dynamic binding (late binding, runtime binding). 


Legare dinamică (Dynamic binding). 


Legarea (identificarea) codului de executat pe baza numelui de 
metode se poate face: 

¢ în timpul compilarii => legare statică (static binding) 

e în timpul execușiei => legare dinamică (dynamic binding) 


Legare dinamică: 
+ selectarea metodei de executat se face timpul execuţiei. 
e Cand se apelează o metodă, codul efectiv executat (corpul 
funcţiei) se alege la momentul execuţiei (la legare statică decizia 
se ia la compilare) 


e legarea dinamica în C++ functioneaza doar pentru referinţe si 
pointeri 


e În C++ doar metodele virtuale folosesc legarea dinamică 


Metode virtuale. 


Legarea dinamică în c++: Folsind metode virtuale 
O metodă este declarată virtual în casa de bază: 
virtual <function-signature> 
+ metoda suprascrisa în clasele derivate are legarea 
dinamică activată 
e metoda apelată se va decide în funcșie de tipul actual al 
obiectului (nu în funcșie de tipul declarat). 
e Constructorul nu poate fi virtual — pentru a crea un obiect trebuie 
sa ştim tipul exact 
e Destructorul poate fi virtual (este chiar recomandat sa fie cand 
avem hierarhii de clase) 


class Person { 
protected: 
string name; 
string cnp; 


public: 
Person(string cnp, string name); 
virtual ~Person() ; 


const string& getName() const { 
return name; 


const string& getCNP() const { 
return cnp; 

} 

virtual string toString(); 

string toString(string prefix); 


); 


Mecanism C++ pentru polimorfism 
Orice obiect are atașat informaţii legate de metodele obiectului 


Pe baza acestor informaţii apelul de metodă este efectuat folosind 
implementarea corectă (cel din tipul actual). Orice obiect are referinţă 
la un tabel prin care pentru metodele virtuale se selectează 
implementarea corectă. 


Orice clasă care are cel putin o metodă virtuală (clasă polimorfica) are 
un tabel numit VTABLE (virtual table). VTABLE conţine adresse la 
metode virtuale ale clasei. 


Când invocăm o metodă folosind un pointer sau o referinţă 
compilatorul generează un mic cod adiţional care în timpul excutiei o 
sa foloseasca informaţia din VTABLE pentru a selecta metoda de 
executat. 


Destructor virtual 


e Destructorul este responsabil cu dealocarea resurselor folosite 
de un obiect 

e Daca avem o hierarhie de clasă atunci este de dorit să avem un 
comportament polimorfic pentru destructor (să se apeleze 
destructorul conform tipului actual) 

e Trebuie să declarăm destructorul ca fiind virtual 


Moștenire multiplă 


În C++ este posibil ca o clasă să aibă multiple clase de bază, să 
moșteneasca de la mai multe clase 


class Car : public Vehicle , public InsuredItem { 


ie 


Clasa mosteneste din toate clasele de baza toate atributele. 
Mostenirea multipla poate fi periculoasa si in general ar trebui evitat 
— se poate mosteni același atribut de la diferite clase 
— putem avea clase de bază care au o clasă de bază comună 


Funcţii pur virtuale 


Funcţiile pur virtuale nu sunt definite (avem doar declarația metodei). 
Folosim metode pur virtuale pentru a ne asigura că toate clasele 
derivate (concrete) o sa definească metoda. 
class Shape { 
public: 

Shape(); 

virtual ~Shape() ; 

virtual void draw() = 0;//pure virtual 


ie 


=0 indică faptul ca nu există implementare pentru aceasta metodă în 
clasă. 


Clasele care au metode pur virtuale nu se pot instantia 


Shape este o clasă abstractă - defineşte doar interfaţa, dar nu conţine 
implementări. 


Clase abstracte 


O clasă abstractă poate fi folosită ca și clasă de bază pentru o colecție 
de clase derivate; 
Oferă: 
+ o interfata comună pentru clasele derivate (metodele pur virtuale 
se vor implementa în clasele derivate) 
e pot conține atribute comune tuturor claselor derivate 


o clasă abstractă nu are instate 
o clasă abstractă are cel puţin o metodă pur virtuală: 
virtual <return-type> <name> (<parameters>) = 0; 


clasa pur abstracta = clasa care are doar metode pur vortuale 
clasa pur abstracta = interfata 


In UML font italic 


Clase care extind clase abstracte 


e O clasă derivată dintr-o clasă abstractă mosteneste interfața 
publică a clasei abstracte 


+ clasa suprascrie metodele definite în clasa abstractă, oferă 
implementări specifice pentru funcţiile definite în clasa abstracta 


e putem avea instante 


Funcţii pur virtuale 

Funcţiile pur virtuale nu sunt definite (avem doar declarația metodei). 
Folosim metode pur virtuale pentru a ne asigura că toate clasele derivate 
(concrete) o sa definească metoda. 


class Shape { 
public: 
Shape() ; 
virtual ~Shape(); 
virtual void draw() = 0;//pure virtual 


}; 


=0 indică faptul ca nu există implementare pentru această metodă în clasă. 
Clasele care au metode pur virtuale nu se pot instantia 


Shape este o clasă abstractă - definește doar interfața, dar nu conţine 
implementări. 


Clase abstracte 


O clasă abstractă poate fi folosită ca şi clasă de bază pentru o colecție de clase 
derivate; 
Oferă: 
* o interfaţă comună pentru clasele derivate (metodele pur virtuale se vor 
implementa în clasele derivate) 
e pot contine atribute comune tuturor claselor derivate 


o clasă abstractă nu are instate 
o clasă abstractă are cel puţin o metodă pur virtuală: 
virtual <return-type> <name> (<parameters>) = 0; 


clasa pur abstracta = clasa care are doar metode pur vortuale 
clasa pur abstracta = interfata 


In UML font italic 


Clase care extind clase abstracte 


e O clasă derivată dintr-o clasă abstractă mosteneste interfața publica a clasei 
abstracte 


e clasa suprascrie metodele definite în clasa abstractă, oferă implementări 
specifice pentru funcțiile definite în clasa abstracta 


e putem avea instante 


Moștenire. Polimorfism 


Avantaje: 
e reutilizare de cod 
o clasa derivată moștenește din clasa de bază 


o se evită copy/paste — mai ușor de intretinut,inteles 
+ extensibilitate 


o permite adaugarea cu ușurință de noi funcţionalităţi 


o extindem aplicaţia fără să modificăm codul existent 


Exemplu : Filrare produse 


DynamicArray3<Product*>* Warehouse: :filterByPrice(double price) { 
DynamicArray3<Product*>* rez = new DynamicArray3<Product*>(); 


DynamicArray3<Product*>* all = repo->getAllProds(); 


for (int i = ð; i < all->getSize(); i++) { 
Product* p = all->get(i); 
if (p->getPrice() > price) { 
//make a copy of the product 
rez->addE(new Product(*p)); 
} 
} 


return rez; 


} 


DynamicArray3<Product*>* Warehouse: :filterByPriceLT(double price) { 
SmallerThanPrice* f = new SmallerThanPrice(price); 
return filterBy(f); 


} 


DynamicArray3<Product*>* Warehouse: :filterByPriceGT(double price) { 
GreaterThanPrice* f = new GreaterThanPrice(price); 
return filterBy(f); 


} 


DynamicArray3<Product*>* Warehouse: :filterBy(Filter* filter) { 
DynamicArray3<Product*>* rez = new DynamicArray3<Product*>(); 
DynamicArray3<Product*>* all = repo->getAllProds(); 
for (int i = ð; i < all->getSize(); i++) { 

Product* p = all->get(i); 
//polimorphic method invocation 
if (!filter->include(p)) { 
//make a copy of the product 
rez->addE(new Product(*p)); 


} 
} 


return rez; 


Operatii de intrare/ieșire 


IO (Input/Output) în C 


<stdio.h> -> scanf(), printf(), getchar(), getc(), putc(), open(), close(), fgetc(), 
etc. 


e Funţule din C nu sunt extensibile 


* funcționează doar cu un set limitat de tipuri de date (char, int, float, 
double ). 


e Nu fac parte din librăria standard => Implementarile pot diferi (ANSI 
standard) 


e pentru fiecare clasă nouă, ar trebui sa adăugăm o versiune noua 
(supraâncărcare) de funcții printf() and scanf() şi variantele pentru lucru 
cu fişiere, şiruri de caractere 


e Metodele supraâncarcate au același nume dar o listă de parametru diferit. 
Metodele printf şi variantele pentru string, fişier folosesc o lista de 
argumente variabilă — nu putem supraâncărca. 


Biblioteca de intrare/ieșire din C++ a fost creat sa: 
e fie uşor de exstins 
e uşor de adaugat/folosit tipuri noi de date 


I/O streams. I/O Hierarchies of classes. 


Iostream este o bibliotecă folosit pentru operaţii de intrări ieşiri in C++. 
Este orientat-obiect şi oferă operaţii de intrari/iesiri bazat pe noţiunea de flux (stream) 


iostream este parte din C++ Standard Library şi conține un set de clase template si 
funcții utile in C++ pentru operaţii IO 


Biblioteca standard de intrari/iesiri (iostream) conţine: 


Clase template 
O hierarhie de clase template, implementate astfel încât se pot folosi cu orice tip de 
date. 


Instante de clase template 
Biblioteca oferă instate ale claselor template speciale pentru manipulare de 
caractere char (narrow-oriented) respectiv pentru elemente de tip wchar (wide- 
oriented). 


Obiecte standard 


În fişierul header <iostream> sunt declarate obiecte care pot fi folosite pentru 
operaţii cu intrare/iesire standard. 


Tipuri 
conţine tipuri noi, folosite biblioteca standard, cum ar fi: streampos, streamoff and 
streamsize (reprezintă poziţii, offset, dimensiuni) 


Manipulatori 
Funtii globale care modifică proprietăți generale, oferă informaţii de formatare 
pentru streamuri. 


Flux - Stream 


Noţiunea de flux este o abstractizare, reprezintă orice dispozitiv pe care executăm 
operaţii de intrări / ieşiri (citire/scriere) 


Stream este un flux de date de la un set de surse (tastatură, fişier, zonă de 
memorie) către un set de destinaţii (ecran, fişier, zonă de memorie) 


In general fiecare stream este asociat cu o sursă sau destinaţie fizică care permite 
citire/scriere de caractere. 


De exemplu: un fişier pe disk, tastatura, consola. Caracterele citite/scrise folosind 
streamuri ajung / sunt preluate de la dispozitive fizice existente (hardware). 
Stream de fisiere - sunt obiecte care interacționează cu fişiere, dacă am atașat un 
stream la un fişier orice operaţie de scriere se reflectă în fişierul de pe disc. 


Buffer 


buffer este o zonă de memore care este un intermediar între stream şi dispozitiv. 


De fiecare dată când se apelează metoda put (scrie un caracter), caracterul nu este trimis 
la dispozitivul destinație (ex. Fişier) cu care este asociat streamul. Defapt caracterul este 
inserat în buffer 


Când bufferul este golit (flush) , toate datele se trimit la dispozitiv (daca era un strim de 
ieşire). Procesul prin care conţinutul bufferului este trimis la dispozitiv se numeste 
sincronizare şi se întâmplă dacă: 
e streamul este închis, toate datele care sunt în buffer se trimit la dispozitiv (se scriu 
ân fişier, se trimite la consolă, etc.) 
e bufferul este plin. Fiecare buffer are o dimensiune, dacă se umple atunci se trimite 
conținutul lui la dispozitiv 
e programatorul poate declanşa sincronizarea folosind manipulatoare: flush, endl 
e programatorul poate declanşa sincronizarea folosind metoda syne() 


Fiecare obiect stream din biblioteca standard are atașat un buffer (streambuf) 


pn 
netu = 
EI, De ==, 


Hierarhie de clase din biblioteca standard IO C++ 


Fişiere header din IOStream 


Clasele folosite pentru intrari/iesiri sunt definite în fișiere header: 
*<1os> formatare , streambuffer. 
*<istream> intrări formatate 
*<ostream> ieşiri formatate 
*<jostream> implementează intrari/iesiri formatate 
*<fstream> intrari/iesiri fişiere. 
*<sstream> intrari/iesiri pentru streamuri de tip string. 
*<iomanip> conţine manipulatori. 
*<iosfwd> declaraţii pentru toate clasele din biblioteca IO. 


Streamuri standard — definite în <iostream> 
cin - corespunde intrării standard (stdin), este de tip istream 
cout - corespunde ieșirii standard (stdout) , este de tip ostream 


cerr - corespunde ieșirii standard de erori (stderr), este de tip ostream 


include <iostream> 
using namespace std; 


void testStandardIOStreams() { 


cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!! to 
the console 


int i = ð; 
cin >> i; //read an int from the console 
cout << "i=" << i << endl; // prints !!!Hello World!!! to the console 


cerr << "Error message";//write a message to the standard error stream 


Operatorul de insertie (Insertion operator - output ) 


Pentru operatiile de scriere pe un stream (iesire standard, fisier, etc) de 
> 3 > > > 
foloseşte operatorul “<<“, numit operator de insertie 


pe partea stângă trebuie sa avem un obiect de tip ostream (sau derivat din 
ostream). Pentru a scrie pe ieşire standard (consolă) se foloseşte cout 
(declarat in modulul iostream) 


pe dreapta putem avea o expresie. 


Operatorul este supraîncărcat pentru tipurile standard, pentru tipurile noi 
programatorul trebuie sa supraîncarce. 


void 


testWriteToStandardStream() { 
cout << 1 << endl; 
cout << 1.4 << endl << 12 << endl; 
cout << "asdasd" << endl; 
string a("aaaaaaaa"); 
cout << a << endl; 


int ints[10] = { @ }; 
cout << ints << endl; //print the memory address 


Se pot inlantui operatii de insertie, evaluarea se face in ordinea inversa 
scrierii. Inlantuirea funcționează fiindca operatorul << returnează o referinţă 
la stream 


Operatorul de extragere — citire (Extraction operator) 


Citirea dintr-un stream se realizează folosind operatorul “>>“ 


operandul din stânga trebuie să fie un obiect de tip istream (sau derivat din 


istream). Pentru a citi din intrarea standard (consolă) putem folosi cin, obiect 
declarat în iostream 


operandul de pe dreapta poate fi o expresie, pentru tipuri standard operatorul 
de extragere este supraâncărcat. 


e programatorul poate supraâncărca operatorul pentru tipuri noi. 


void testStandardInput() { 


int i = ð; 

cout << "Enter int:"; 
cin >> i; 

cout << i << endl; 
double d = ð; 

cout << "Enter double:"; 
cin >> d; 

cout << d << endl; 
string s; 

cin >> s; 

cout << s << endl; 


Supraîncărcare operatori <<, >> pentru tipuri utilizator 


e Se face similar ca $i pentru orice operator 


e sunt operatori binari 


e primul operand este un stream (pe stânga), pe partea dreaptă avem un obiect 


de tipul nou (user defined). 


class Product { 
public: 
Product(int code, string desc, 
double price) 
~Product(); 
double getCode() const { 
return code; 
} 
double getPrice() const { 
return price; 
} 
const string& getDescription() 
const { 
return description; 


} 


friend ostream& operator<< 
(ostream& stream, const Product& 
prod); 


private: 
int code; 
string description; 
double price; 


}; 


ostream& operator<<(ostream& 

stream, const Product& prod) { 
stream << prod.code << " "; 
stream << prod.description << 


ne 
3 


stream << prod.price; 
return stream; 


} 


void testStandardOutputUserType() { 


Product p = Product(1, "prod", 21.1); 


cout << p << “"\n"; 


Product p2 = Product(2, "prod2", 2.4); 


cout << p2 << "\n"; 


Formatare scriere 


width(int x) Numarul minim de caractere pentru scrierea următoare 


Caracter folosit pentru a umple spațiu dacă e nevoie sa 
fill(char x) completeze cu caractere (lungime mai mică decât cel setat 
folond width). 


precision(int 


x) 


Numărul de zecimale scrise 


void testFormatOutput() { 
cout.width(5); 
cout << "a"; 
cout.width(5); 
cout << "bb" << endl; 
const double PI = 3.1415926535897; 
cout.precision(3); 
cout << PI << endl; 
cout.precision(8); 
cout << PI << endl; 


Manipulatori. 


Manipulatoriui sunt funcții cu semantică specială, folosite înpreună cu 
operatorul de inserare/extragere (<< , >>) 


Sunt funcții obişnuite, se pot şi apela (se da un argument de tip steam) 


Manipulatorii se folosesc pentru a schimba modul de formatare a streamului 
sau pentru a insera caractere speciale. 


Există o variabilă membră in ios (x flags) care conţine informaţii de 
formatare pentru operare I/O , x_flags poate fi modificat folosind 
manipulatori 


sunt definite in modulul iostream.h (endl, dec, hex, oct, etc) şi iomanip.h 
(setbase(int b),setw(int w),setprecision(int p)) 


void testManipulators() { 


cout << oct << 9 << endl << dec << 9 << endl; 
oct(cout); 
cout << 9; 
dec(cout); 


Flag-uri 


Indică starea internă a unui stream: 


Flag Descriere Metodă 
fail Date invalide fail() 
badbit Eroare fizică badQ) 
goodbit OK good() 
eofbit Sfarsid de stream detectat eof() 


void testFlags(){ 

cin.setstate(ios: :badbit) ; 

if (cin.bad()){ 
//something wrong 

} 


Flag de control : 


cin.setf(ios::skipws); 
default.) 
cin.unsetf(ios::skipws) ; 


//Skip white space. (For input; this is the 


Fișiere 


Pentru a folosi fişiere on aplicaţii C++ trebuie sa conectăm streamul la un fişier de 
pe disk 


fstream oferă metode pentru citere/scriere date din/in fişiere. 


<fstream.h> 
e ifstream (input file stream) 
e ofstream (output file stream) 


Putem atasa fisierul de stream folosind constructorul sau metoda open 
După ce am terminat operaţiile de IO pe fişier trebuie sa inchidem (deasocien) 
streamul de fisier folosind metoda close. Ulterior, folosind metoda open, putem 


folosi streamul pentru a lucra cu un alt fisier. 


Metoda is_open se poate folosi pentru a verifica daca streamul este asociat cu un 
fişier. 


Output File Stream 


include <fstream> 


void testOutputToFile() { 
ofstream out("test.out"); 
out << "asdasdasd" << endl; 
out << "kkkkkkk" << endl; 
out << 7 << endl; 
out.close(); 


e Daca fișierul “test.out” există pe disc, se deschide fişierul pentru scriere şi se 
conecteaza streamul la fişier. Conţinutul fişierului este șters la deschidere. 
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e Daca nu există “test.out”: se crează, se deschide fişierul pentru scriere şi se 
conecteaza streamul la fişier. 


Input File Stream 


void testInputFromFile() { 
ifstream in("test.out"); 
//verify if the stream is 
opened 
if (in.fail()) { 
return; 


} 

while (!in.eof()) { 
string sS; 
in >> S; 
cout << s << endl; 


in.close(); 


void testInputFromFileByLine() { 
ifstream in; 
in.open("test.out"); 
//verify if the stream is 


opened 

if (!in.is_open()) { 
return; 

} 

while (in.good()) { 
string s; 
getline(in, s); 
cout << s << endl; 

} 


in.close(); 


e Dacă fişierul “test.out” există pe disc, se deschide pentru citire şi se 


conectează streamul la fişier. 


e Daca nu există fişierul streamul nu se asociează, nu se poate citi din stream 


e Unele implementari de C++ crează fişier dacă acesta nu există. 


Open 


Funcţia open deschide fişierul şi asociează cu stream-ul: 


open (filename, mode); 


filename sir de caractere ce indică fişierul care se deschide 
mode parametru optional, indică modul în care se deschide fişierul. Poate fo o 
combinaţie dintre următoarele flaguri: 


ios::in Deschide pentru citire. 
ios::0ut Deschide pentru scriere. 


ios::binar f 
Mod binar. 
y 
. Se poziţionează la sfârşitul fişierului. 
10S::ate Š i i 


Dacă nu e setat,după deschidere se poziţionează la început. 


Toate operațiile de scriere se efectuează la sfărșitul fişierului, se adaugă 
ios:app la conținutul existent. Poate fi folosit doar pe stream-uri deschise pentru 
scriere. 


ios::trunc Sterge conținutul existent. 


Flag-urile se pot combine folosind operatorul pe biti OR (|). 


Citire/scriere obiecte 


void testWriteReadUserObjFile() { 


ofstream out; 
out.open("test2.out", ios::out | ios 
if (!out.is_open()) { 
return; 
} 
Product p1(1, "pl", 1.0); 
out << p1 << endl; 
Product p2(2, "p2", 2.0); 
out << p2; 
out.close(); 


//read 
ifstream in("test2.out"); 
if (!in.is_open()) { 
cout << "Unable to open"; 
return; 
} 
Product p(@, "", 0); 
while (!in.eof()) { 
in >> p; 
cout << p << endl; 


in.close(); 


::trunc); 


Exemplu: FileRepository 


Varianta 2 


Tratarea excepțiilor în c++ 


excepții - situați anormale ce apar în timpul execuţiei 


tratarea execeptiilor - mod organizat de a gestiona situaţiile 
excepţionale ce apar în timpul execuţiei 


O exceptie este un eveniment ce se produce în timpul executiei unui 
program si care provoaca întreruperea cursului normal al executiei. 


Elemente: 


e try block marchează blocul de instructiuni care poate arunca excepţii. 


e catch block bloc de instrucţiuni care se executa în cazul în care apare o 
excepție (tratează excepția). 


e Instrucţiunea throw mecanism prin care putem arunca (genera 
excepţii) pentru a semnala codului client apariția unei probleme. 


void testTryCatch() { 

// some code 

try { 
//code that may throw an exception 
throw 12; 
//code 

} catch (int error) { 
//error handling code 
cout << "Error ocurred.’ 


<< error; 


Tratarea excepțiilor 


e Codul care susceptibil de a arunca excepţie se pune într-un bloc de try . 


e Adăugăm unu sau mai multe secțiuni de catch . Blocul de instrucțiuni 
din interiorul blocului catch este responsabil sa trateze excepția aparută. 


e Dacă codul din interiorul blocului try (sau rice cod apelat de acesta) 
aruncă excepție, se transferă execuţia la clauza catch corespunzătoare 
tipului excepţiei apărute. (exception handler) 


void testTryCatchFlow(bool throwEx) { 
// some code 
try 1 
cout << "code before the exception" << endl; 
if (throwEx) { 
cout << "throw (raise) exception" << endl; 
throw 12; 
} 
cout << "code after the exception" << endl; 
} catch (int error) { 
cout << "Error handling code 


<< endl; 


} 
} 


testTryCatchFlow(@) ; 
testTryCatchFlow(1) ; 


e Clauza catch nu trebuie neapărat sa fie în acelaşi metodă unde se aruncă 
excepția. Exceptia se propaga. 


e Cand se aruncă o excepţie, se caută cel mai apropiat bloc de catch care 
poate trata excepția ("unwinding the stack"). 


e Dacă nu avem clauză catch in funcția în care a apărut excepţia, se caută 
clauza catch în funcția care a apelat funcția . 


e Căutarea continuă pe stack până se gasește o clauză catch potrivită. 
Dacă excepția nu se tratează (nu există o clauză cateh potrivită) 
programul se opreşte semnalănd eroarea apărută. 


Exceptii - obiecte 


e Când se aruncă o excepţie se poate folosi orice tip de date. Tipuri predefinite 
(int, char,etc) sau tipuri definite de utilizator (obiecte). 


e Este recomandat să se creeaze clase pentru diferite tipuri de excepţii care 


apar în aplicație 


e Obiectul excepţie este transmis ca referinţă sau pointer (pentru a evita 


copierea) 


e Obiectul excepţie este folosit pentru a transmite informaţii despre eroarea 


apărută 


class POSError { 
public: 
POSError(string message) : 
message(message) { 


class ValidationError: public POSError 4 
public: 
ValidationError(string message) : 
POSError(message) { 


} } 
const string& getMessage() const { }3 
return message; 
} 
private: 


string message; 


); 


void Sale::addSaleItem(double quantity, Product* product) { 
if (quantity < 0) { 
throw ValidationError("Quantity must be positive"); 
} 


saleItems.push_back(new SaleItem(quantity, product)); 
} 


try { 

pos->enterSaleItem(quantity, product); 

cout << "Sale total: " << pos->getSaleTotal() << endl; 
} catch (ValidationError& err) { 

cout << err.getMessage() << endl; 


) 


Specificații 
Putem include lista de excepţii pe care o metodă le poate arunca în declarația 
funcției folosind specificaţiile de excepții 


Dacă nu includem specificaţiile de excepţii pentru o metoda asta înseamnă că 
metoda poate arunca orice tip excepţie 


//can throw any type of exceptions 
void f1() { 


) 


//can not throw exceptions 
void f3() throw (){ 


} 
JEF 
* create ‚validate and store a product 
* code - product code 
* desc - product description 
* price - product price 
* throw ValidatorException if the product is invalid 
* 


throw Repository exception if the code is already used by a product 
a 

Product Warehouse: :addProduct(int code, string desc, double price) 

throw (ValidatorException, RepositoryException) { 

//create product 

Product p(code, desc, price); 

//validate product 

validator->validate(p); 

//store product 

repo->store(p); 

return p; 


Exceptii - Avantaje 


Metode de gestiune a situaţiilor excepţionale: 


folosind coduri de eroare (funcţia returnează un cod de eroare 
daca a apărut o problemă) 


folosind flaguri de control (în caz de erori se setează flaguri, care 
pot fi verificate ulterior de codul apelant) 


folosind mecanismul de excepții 


Avantajele mecanismului de excepții: 


putem separa codul de gestiune în caz de eroare (error handling code) 
de fluxul normal de execuţie 

multiple tipuri de erori se pot trata cu metodă. Clauza catch se 
selectează conform tipului excepţiei aruncate (moştenire). Putem folosi 
(...) pentru a trata orice tip de excepţie (nerecomandat) 

Excepţiile nu se pot ignora. Dacă nu tratăm excepția (nu există clauză 
catch corespunzătoare) programul se termină. 

Functiile au mai puţine parametrii, nu se pun diferite valori de retur. 
Funcția e mai uşor de înţeles și folosit 

Orice informaţii se pot transmite folosind excepţiile. Informaţia se 
propagă de la locul unde a apărut excepția până la clauza catch care 
tratează eroarea. 

Dacă într-o metodă nu putem trata excepția putem ignora şi acesta se 
propagă la metoda apelantă. Se propagă până în locul unde putem lua 
acțiuni (să tratăm eroarea) 


Când să aruncam excepţii 


Se aruncă excepție dacă metoda nu poate realiza operaţia promisă 


Folosim excepţii pentru a semnala erori neasteptate 


Putem folosi excepţii pentru a semnala încălcarea precondiţiilor. 
* In mod normal cel care apelează metoda este responsabil să 
furnizeze parametri actuali care satisfac preconditia. 


Este de evitat folosirea prea frecventă (în alte scupuri decăt semnalarea 
unei situații excepționale) de excepţii fiindcă exceptiile frecvente fac 
codul mai greu de inteles (execuţia sare de la flux normal la codul de 
tratare a excepţiei) 

Aruncarea de excepţie cu singurul scop de a schimba fluxul de execuţie 
nu este recomandat. 

Constructorul / destructorul nu ar trebui sa arunce excepţii 


Clauze catch 


try 1 
Product p = wh->addProduct(code, desc, price); 
cout << "product " << p.getDescription() << " added." << endl; 
} catch (RepositoryException& ex) { 
cout << "Error on store:" << ex.getMsg() << endl; 
} catch (ValidatorException& ex) { 
cout << "Error on validate:" << ex.getMsg() << endl; 
} catch (...) { 
cout << "unknwn exception"; 


e Daca se aruncă o excepţie în codul din blocul try se executa 
clauza catch conform tipului excepţiei aruncate 


e Se execută doar una dintre clauzele catch 


e Se executa clauza catch care corespunde tipului — exeptia este 
de acelaşi tip sau este derivat din tipul indicat în clauza catch 


e (...) corespunde oricărui tip. Orice tip de excepţie se aruncă 
această clauză catch corespunde 


lerarhii de clase exceptii 


e  Excepţiile permit izolarea codului care gestionează eroarea apărută. De 
asemenea cu o organizare potrivită se poate reduce volumul de cod scris 
pentru tratarea excepțiilor din aplicaţie 


e Numărul de clauze catch nu ar trebui sa crească odată cu evoluția 
programului. 

e Clasele folosite pentru excepţii trebuie organizate în ierarhii de clase, asta 
permite reducerea numărului de clauze catch. 

e Un grup de tipuri de excepții poate fi tratat uniform, daca între aceste tipuri 
există relația de moştenire. 

e Folosind ierarhiile de excepţii putem beneficia şi de polimorfism 


try { 
Product p = wh->addProduct(code, desc, price); 


cout << "product " << p.getDescription() << " added." << endl; 
} catch (WarehouseException& ex) { 
cout << "Error on store:" << ex.getMsg() << endl; 


) 


catch (WarehouseException& ex) - se executa daca apare 
excepția WarehouseException sau clase derivate din 
WarehouseException (ValidatorException, RepositoryException) 


Spaţii de nume 


Introduc un domeniu de vizibilitate care nu poate conţine duplicate 


namespace testNamespacel { 
class A { 

); 

) 
namespace testNamespace2 { 
class A { 

); 

} 


Accesul la elementele unui spațiu de nume se face folosind operatorul de rezoluție 
void testNamespaces() { 

testNamespace1::A al; 

testNamespace2::A a2; 


Folosind directiva using putem importa toate elementele definite într-un spaţiu de 
nume 
void testUsing() { 


using namespace testNamespace1; 
Aa; 


Qt Toolkit 


Qt este un framework pentru crearea de aplicaţii cross-platform (acelsi code pentru 
diferite sisteme de operare, dispozitive) in C++. 


Folosind QT putem crea interfete grafice utilizator. Codul odata scris poate fi 
compulat pentru diferite sisteme de operare, platforme mobile fara a necesita 
modificari in codul sursa. 


Qt suporta multiple platforme de 32/64-bit (Desktop, embedded, mobile). 


e Windows (MinGW, MSVS) 

e Linux (gcc) 

e Apple Mac OS 

e Mobile / Embedded (Windows CE, Symbian, Embedded Linux ) 


Este o librărie C++ dar există posibilitatea de a folosi şi din alte limbaje: C# „Java, 
Python(PyQt), Ada, Pascal, Perl, PHP(PHP-Qt), Ruby(RubyQt) 


Qt este disponibil atât sub licenţă GPL v3, LGPL v2 cât şi licenţe comerciale. 
Exemple de aplicaţii create folosind Qt: 


Google Earth, KDE (desktop enviroment for Unix-like OS), Adobe Photoshop 
Album, etc 


Resurse: http://qt-project.org/ 


QT - 


Module și utilitare 


Qt Library - bibliotecă de clase C++, oferă clasele necesare pentru a crea 
aplicaţii (cross-platform applications) 


Qt Creator - mediu de dezvoltare integrat (IDE) pentru a crea aplicaţii 
folosind QT 


Qt Designer — instrument de creare de interfeţe grafice utilizator folosind 
componente QT 


Qt Assistant — aplicaţie ce conţine documentație pentru Qt şi facilitează 
accesul la documentatiile diferitelor parti din QT 


Qt Linguist — suport pentru aplicaţii care funcționează în diferite limbi 
(internationalizare) 


qmake — aplicatie folosit in procesul de compilare 


Qt Eclipse integration — plugin eclipse care ajută la crearea de aplicații QT 
folosind eclipse 


Instalare QT, eclipse plugin 
Este necesar: Eclipse CDC (MinGW) functional 
1) Download /instalare Qt Library 


http://gt-project.org/downloads — for windows Qt libraries 4.8.1 for 
Windows (minGW 4.4, 319 MB) 


Conţine: 
e Qt SDK (library) 


e Qt Designer, Assistant, Linguist, Samples and demos 


2) Download / instalare plugin eclipse pentru Qt 


Ofera: 

e Wizards pentru a crea proiecte Qt 

e Configurare build automată 

* Un editor QT integrat în eclipse (QT Designer) 
OBS: 


e pluginul nu funcționează cu Eclipse Indigo 64 bit (folosiţi 32 bit Indigo or 
Helios) 


e Qt installer poate da un mesaj warning la anumite versiuni de MinGW 
(diferit de 3.13).Daca aveţi versiune mai noua ignorati mesajul şi continuaţi 
instalarea. 


Qt Hello World 
Creați un QT Eclipse Project: File — New — Qt GUI Project 


Adaugati in main: 


int main(int argc, char *argv[]) { 
QApplication app(argc, argv); 
QLabel *label = new QLabel("hello world"); 
label->show(); 
return app.exec(); 


Project — Build Project 


Rulati aplicatia 


QApplication 


Clasa QApplication gestioneaza fluxul de evenimente și setarile generale pentru 
aplicațiile Qt cu interfață grafică utilizator (GUI) 


QApplication preia evenimentele de la sistemul de operare şi distribuie către 
componentele Qt (main event loop), toate evenimentele ce provin de la sitemul de 
ferestre (windows, kde, x11,etc) sunt procesate folosind această clasă. 


Pentru orice aplicaţie Qt cu GUI, există un obiect QApplication (indiferent de numărul 
de ferestre din aplicaţie există un singur obiect QApplication) 


Responsabilitati: 
e initializeaza aplicaţia conform setărilor sistem 
e gestionează fluxul de evenimente - generate de sistemul de ferestre (x11, 
windows) şi distribuite către componentele grafice Qt (widgets). 
e Are referinţe către ferestrele aplicației 
e defineşte look and feel 


Pentru aplicații Qt fără interfață grafică se foloseşte QCoreApplication. 
app.exec(); 


- porneşte procesarea de evenimente din QApplication (event loop). În timp ce rulează 
aplicația evenimente sunt generate și trimise catre componentele grafice. 


Componente grafice QT (widgets) 


Sunt elementele de bază folosite pentru a construi interfeţe grafice utilizator 
e butoane, etichete, căsuțe de text , etc 


Orice componentă grafică Qt (widget) poate fi adăugat pe o fereastră sau deschis 
independent într-o fereastră separată. 


Dacă componenta nu este adăugat într-o componentă părinte avem defapt o 
fereastră separată . 

Ferestrele separă vizual aplicaţiile între ele şi sunt decorate cu diferite elemente 
(bară de titlu, instrumente de poziţionare, redimensionare, etc) 


Widget : Etichetă, buton, căsuţă de text,listă 


QLabel 
e QlLabel se foloseşte pentru a prezenta un text sau o imagine. Nu oferă 
interactiune cu utilizatorul 
e QlLabel este folosit deobicei ca şi o etichetă pentru o componentă interactivă. 
For this use QLabel oferă mecanism de mnemonic, o scurtătură prin care se 
setează folcusul pe componenta ataşată (numit "buddy"). 


QLabel *label = new QLabel("hello world"); 
label->show(); 


QLineEdit txt(parent) ; 
QLabel lblName("&Name:", parent); 
1blName. setBuddy(&txt) ; 


QPushButton 


QPushButton widget - buton 
e Se apasă butonul (click) pentru a efectua o operație 
e Butonul are un text si optional o iconita. Poate fi specificat si o tastă rapidă 
(shortcut) folosind caracterul & în text 


QPushButton btn("&TestBIN"); 
btn.show(); 


Widget : Etichetă, buton, căsuţă de text,listă 
QLineEdit 


e  Căsuţa de text (o singură linie) 
e Permite utilizatorului sa introducă informaţii. Oferă funcții de editare (undo, 
redo, cut, paste, drag and drop). 


QLineEdit txtName; 
txtName. show() ; 


QTextEdit este o componentă similară care permite introducere de text pe mai 
multe linii și oferă funcționalități avansate de editare/vizualizare. 


QListWidget 


Prezinta o lista de elemente 


QListWidget *list = new QListWidget; 

new QListWidgetItem("Item 1", list); 

new QListWidgetItem("Item 2", list); 

QListWidgetItem *item3 = new QListWidgetItem("Item 3"); 
list->insertItem(@, item3); 

list->show() ; 


Layout management 
e Orice QWidget are o componentă părinte. 
e Sistemul Qt layout oferă o metodă de a aranja automat componentele pe interfaţă. 


e (Qt include un set de clase pentru layout management, aceste clase oferă diferite strategii de 
aranjare automată a componentelor. 


e Componentele sunt poziționate / redimensionate automat conform strategiei implementate de 
layout manager şi luând în considerare spațiul disponibil pe ecran. Folosind diferite layouturi 
putem crea interfeţe grafice utilizator care acomodează diferite dimensiuni ale ferestrei. 


Layout management 


QWidget *wnd = new QWidget; QWidget *wnd2 = new QWidget; 

QHBoxLayout *hLay = new QHBoxLayout() ; QVBoxLayout *vLay = new QVBoxLayout() ; 
QPushButton *btnl = new QPushButton("Bt &1"); |QPushButton *btnni=new QPushButton("B&l") ; 
QPushButton *btn2 = new QPushButton("Bt &2"); |QPushButton *btnn2= new QPushButton("B&2") ; 
QPushButton *btn3 = new QPushButton("Bt &3"); |QPushButton *btnn3= new QPushButton("B&3") ; 


hLay->addWidget(btn1) ; vLay->addWidget(btnn1) ; 
hLay->addWidget(btn2); vLay->addWidget(btnn2) ; 
hLay->addWidget(btn3) ; vLay->addWidget (btnn3) ; 
wnd->setLayout (hLay) ; wnd2->setLayout(vLay) ; 
wnd->show(); wnd2->show(); 


GUI putem compune multiple compinente care folosesc diferite strategii de 
aranjare pentru a crea interfata utilizator dorita 


QWidget *wnd3 = new QWidget; 
QVBoxLayout *vL = new QVBoxLayout; 
wnd3->setLayout(vL) ; 

//create a detail widget 

QWidget *details = new QWidget; 
QFormLayout *fL = new QFormLayout; 
details->setLayout(FfL) ; 

QLabel *1blName = new QLabel("Name"); 
QLineEdit *txtName = new QLineEdit; 
fL->addRow(1blName, txtName) ; 

QLabel *lblAge = new QLabel("Age"); 
QLineEdit *txtAge = new QLineEdit; 
fL->addRow(lblAge, txtAge); 

//add detail to window 

vL->addiidget (details); 

QPushButton *store = new QPushButton("&Store") ; 
vL->addWidget(store) ; 

//show window 

wnd3->show() ; 


Layout management 


addStretch() se foloseşte pentru a consuma spațiu. Practic se adaugă un spațiu 
care se redimensionează in funcție de strategia de aranjare 


QHBoxLayout* btnsL = new QHBoxLayout; 
btns->setLayout(btnsL); 

QPushButton* store = new QPushButton("&Store") ; 
btnsL->addWidget(store) ; 

btnsL->addStretch(); 

QPushButton* close = new QPushButton("&Close") ; 
btnsL->addWidget (close); 


Layout manager o să adauge spaţiu între butonul Store și Close 


Layout management 
Cum construim interfețele grafice: 


* instantiem componentele necesare 

e setam proprietățile componentelor daca este necesar 

e adăugăm componenta la un layout (layout manager se ocupă cu dimensiunea 
poziția componentelor) 

e conectam componentele între ele folosind mecanismul de signal şi slot 


Avantaje: 
e oferă un comportament consistent indiferent de dimensiunea 
ecranului/ferestrei, se ocupa de reanjarea componentelor în caz de 
redimensionare a componentei 


e setează valori implicite pentru componentele adăugate 


e se adaptează în funcție de fonturi şi alte setări sistem legate de interfețele 
utilizator. 


+ Se adaptează în funcţie de textul afișat de componentă. Aspect important 
dacă avem aplicaţii care funcţionează în multiple limbi (se adapteaza 
componenta pentru a evita trunchiera de text). 


e Dacă adugam/stergem componente restul componentelor sunt rearanjate 
automat (similar si pentru show() hide() pentru o componentă) 


Pozitionare cu coordonate absolute 


pe 
* Create GUI using absolute positioning 
*/ 
void createAbsolute() { 
QWidget* main = new QWidget(); 
QLabel* 1bl = new QLabel("Name:", main); 
1bl->setGeometry(10, 10, 40, 20); 
QLineEdit* txt = new QLineEdit(main) ; 
txt->setGeometry(60, 10, 100, 20); 
main->show(); 
main->setWindowTitle("Absolute"); 


} 
/** 


* Create the same GUI using form layout 
*/ 
void createWithLayout() { 

QWidget* main = new QWidget(); 
QFormLayout *fL = new QFormLayout (main) ; 
QLabel* 1bl = new QLabel("Name:", main); 
QLineEdit* txt = new QLineEdit(main) ; 
fL->addRow(1bl, txt); 
main->show(); 
main->setWindowTitle("Layout"); 
//fix the height to the "ideal" height 
main->setFixedHeight (main->sizeHint().height()); 


Dezavantaje: 

e Utilizatorul nu poate redimensiona fereastra (la redimensionare 
componentele ramân pe loc și fereastra nu arată bine, nu foloseşte spațiu 
oferit). 

e Nu iain considerare fontul, dimensiunea textului (orice schimbare poate 
duce la text trunchiat). 

e Pentru unele stiluri (look and feel) dimensiunea componentelor trebuie 
ajustată. 

e Pozițiile si dimensiunile trebuie calculate manual (uşor de greşit, greu de 
întreținut) 


Documentaţie Qt 


e Qt Reference Documentation — conţine descrieri pentru toate clasele, 
metodele din Qt 


e Este disponibil în format HTML (directorul doc/html din instalarea Qt) şi se 
poate citi folosind orice browser 


e Qt Assistant — aplicaţie care ajută programatorul să caute în documentaţia Qt 
(mai uşor de folosit decât varianta cu browser) 


e Documentaţia este disponibilă şi online http://gt-project.org/doc/qt-4.8/ 


e Pentru orice clasă găsiți descrieri detaliate pentru metode, atribute, semnale , 
sloturi 


Semnale și sloturi (Signals and slots) 


Samnalele şi sloturile sunt folosite in Qt pentru comunicare între obiecte 
Este mecanismul central în Qt pentru crearea de interfeţe utilizator 


Mecanismul este specific Qt, diferă de mecanismele folosite în alte biblioteci de 
GUI. 


Cand facem modificări la o componentă (scriem un text, apasam butonul, 
selectăm un element,etc.) dorim ca alte parti ale aplicaţiei să fie notificate (să 
actualizăm alte compnente, să executăm o metodă, etc). 

Ex. Dacă utilizatorul apasă pe butonul Close , dorim sa închidem fereastra, adică 
să apelăm metoda close() al ferestrei. 


În general bibliotecile pentru interfeţe grafice folosesc callback pentru această 
interacțiune. 


Callback 

o este un pointer la o funcție, 

o dacă într-o metodă dorim să notificăm apariţia unui eveniment, putem folosi un 
pointer la funcţie (callback, primit ca parametru). 

o În momentul în care apare evenimentul se apelează această funcţie (call back) 


Dezavantaje callback în c++ : 

e daca avem mai multe evenimente de notificat, ne trubie funcții separate 
callback sau sa folosim paramterii generici (void*) care nu se pot verifica 
la compilare 

e metoda care apelează metoda callback este cuplat tare de callback (trebuie 
sa ştie signatura funcției, parametrii, etc. Are nevoie de referinţa la metoda 
callback). 


Signal. Slot. 


e Semnalul (signal) este emis la apariţia unui eveniment (ex.: cliked()) 

e Componentele Qt (widget) emit semnale pentru a indica schimbări de stări 
generate de utilizator 

e Un slot este o funcţie care este apelat ca si răspuns la un semnal. 

e Semnalul se poate conecta la un slot, astfel la emiterea semnalului slotul este 
automat executat 


QPushButton *btn = new QPushButton("&Close") ; 
QObject: : connect(btn, SIGNAL (clicked()),&app,SLOT(quit())); 
btn->show(); 


e Slot poate fi folosit pentru a reacționa la semnale, dar ele sunt defapt metode 
normale. 
e Semnalele si sloturile sunt decuplate între elementele 
o Obiectele care emit semnale nu au cunoştinţe despre sloturile care sunt 
conectate la semnal 
o slotul nu are cunoştinţă despre semnalele conectate la el 
o Decuplarea permite crearea de componente cu adevărat independente folosind 
Qt. 
* In general componentele Qt's au un set predefinit de semnale. Se pot adăuga si 
semnale noi folosind moştenire (clasa derivată poate adăuga semnale noi) 
e Compenentel Qt's au şi sloturi predefinite 
* In general programatorul extinde componentele (moștenește din clasele 
QtWidget) şi adaugă sloturi noi care se conectează la semnale 


Conectarea semnalelor cu sloturi 


Folosind metoda QObject: :connect şi macrourile SIGNAL şi SLOT putem conecta 
semnale si sloturi 


QWidget* createButtons(QApplication &a) { 
QWidget* btns = new QWidget; 
QHBoxLayout* btnsL = new QHBoxLayout ; 
btns->setLayout(btnsL) ; 
QPushButton* store = new QPushButton("&Store") ; 
btnsL->addWidget (store); 
QPushButton* close = new QPushButton("&Close") ; 
btnsL->addWidget (close); 
//connect the clicked signal from close button to the quit slot 
(method) 
QObject::connect(close, SIGNAL(clicked()),&a,SLOT(quit())); 
return btns; 


) 


În urma conectării — slotul este apelat în momentul în care se generează semnalul. 
Sloturile sunt funcții normale, apelul este la fel ca la orice funcție C++. Singura 
diferenţa între un slot si o funcție este că slotul se poate conecta la semnale . 


La un semnal putem conecta mai multe sloturi, în urma emiteri semnalului se vor apela 
sloturile în ordinea în care au fost conectate 


Exista o corespondenţă între signatura semnalului şi signatura slotului (parametrii 
trebuie să corespundă). 


Slotul poate avea mai puţine parametrii, parametrii de la semnal care nu au corespondent 
la slot se vor ignora. 


Conectarea semnalelor cu sloturi 


QSpinBox *spAge = new QspinBox(); 
QSlider *slAge = new QSlider(Qt::Horizontal); 


//Synchronise the spinner and the slider 

//Connect spin box - valueChanged to slider setvalue 
QObject: : connect(spAge, 

SIGNAL (valueChanged(int) ), slAge,SLOT(setVvalue(int))); 
//Connect - slider valueChanged to spin box setvalue 
QObject: :connect(slAge, 

SIGNAL (valueChanged(int) ), spAge, SLOT(setValue(int) )); 


Dacă utilizatorul schimbă valoarea în spAge (Spin Box): 


e se emite semnalul valueChanged(int) argumentul primeşte valoarea curentă din 


spinner 

fiindcă cele două componente (spinner, slider) sunt conectate se apelează metoda 
setValue(int) de la slider. 

Argumentul de la metoda valueChanged (valoarea curent din spinner) se transmite 
ca şi parametru pentru slotul, metoda setValue din slider 

sliderul se actualizează pentru a reflecta valoarea primită prin setValue si emite la 
rândul lui un semnal valueChanged (valoarea din slider s-a modificat) 

sliderul este conectat la spinner, astfel slotul setValue de la spinner este apelat ca 
şi răspuns la semnalul valueChanged. 

De data asta setValue din spinner nu emite semnal fiindcă valoarea curentă nu se 


schimba (este egal cu ce s-a primit la setValue) astfel se evită ciclul infinit de 
semnale 


Componente definite de utilizator 
— Se crează clase seprate pentru interfaţa grafică utilizator 


— componentel grafice create de utilizator extind componentele existente in Qt 


- scopul este crearea de componente independente cu semnale și sloturi proprii 


JER 
* GUI for storing Persons 
*/ 
class StorePersonGUI: public QWidget { 
public: 
StorePersonGUI() ; 
private: 
QLabel *lblName; 
QLineEdit *txtName; 
QLabel *lblAdr; 
QLineEdit *txtAdr; 
QSpinBox *spAge; 
QLabel *lblAge2; 
QSlider *slAge; 
QLabel *lblAge3; 
QPushButton* store; 
QPushButton* close; 
fre 
* Assemble the GUI 
si 4 
void buildUI(); 
[re 
* Link signals and slots to define the behaviour of the GUI 
*/ 
void connectSignalsSlots(); 


); 


QMainWindow 


* In funcţie de componenta ce definim putem extinde clasa QWidget, 
QMain Window, QDialog etc. 


e Clasa QMainWindow poate fi folosit pentru a crea fereastra principală pentru o 
aplicație cu interfață grafică utilizator. 


e QMainWindow are propriul layout, se poate adăuga toolbar, meniuri, status bar. 
e QMainWindow definieşte elementele de bază ce apar in mod general la o aplicaţie 


Layout QMain Window: 

e Meniu — pe partea de sus 
QAction *openAction = new QAction("&Load", this); 
QAction *saveAction = new QAction("&Save", this); 
QAction *exitAction = new QAction("E&xit", this); 
fileMenu = menuBar()->addMenu("&File") ; 
fileMenu->addAction(openAction) ; 
fileMenu->addAction(saveAction) ; 
fileMenu->addSeparator(); 
fileMenu->addAction(exitAction) ; 


e Toolbar 


QToolBar* fileToolBar = addToolBar("&File"); 
fileToolBar->addAction(openAction) ; 
fileToolBar->addAction(saveAction) ; 


e Componenta din centru 


middle = new QTableWidget(10, 10, this); 
setCentralWidget (middle); 


e Status bar - in partea de jos 
statusBar()->showMessage("Status Message ...."); 


Qt Build system 
O aplicaţie c++ conține fişiere header (.h) şi fişiere (.cpp) 
Procesul de build pentru o aplicație c++: 


e se compilează fişierele cpp folosind un compilator (fişierele sursă pot referi alte 
fişiere header) — fişiere obiect (.0) 


e folosind un linker, se combină fişierele obiect (link edit) — fişier executabil(.exe) 


Qt introduce paşi aditionali: 


Meta-object compiler (moc) 

- compilatorul meta-object compiler ia toate clasele care incep cu macroul 
Q OBJECT şi generează fişiere sursă C++ moc_*.cpp. Aceste fişiere sursă contin 
informaţii despre clasele compilate (nume, ierarhia de clase) şi informaţii despre signale 
şi sloturi. Practic în fişierele surse generate gasim codul efectiv care apelează metodele 
slot cănd un semnal este emis (generate de moc). 


User interface compiler 

— Compilatorul pentru interfeţe grafice are ca intrare fişiere create de Qt Designer 
şi genereaza cod C++ (ulterior putem apela metoda setupUi pentru a instantia 
componentele GUI). 


Qt resource compiler 
— Se pot include icoane, imagini, fişiere text în fişierul executabil. Fişierele astfel 
incluse in executabil se pot accesa din cod ca şi orice fişier de pe disc. 


Qt Build — din linia de commanda 


Se execută : 
e qmake -project 
o generează un fişier de proiect Qt (.pro) 


* qmake 


o pe baza fişierului .pro se generează un fişier make 
e make 


o execută fişierul make (generat de qmake). Apelează tot ce e necesar pentru a 
transforma fişierele surse în fiser executabil(meta-object compiler, user 
interface compiler, resource compiler, c++ compiler, linker) 


Semnale și sloturi definite - Q_OBJECT 


Putem defini semnale şi sloturi în componentele pe care le creăm 


class Notepad : public QMainWindow 


Q_OBJECT 


Macroul Q OBJECT trebuie sa apară la începutul definiției clasei. El este necesar în 
orice clasă unde vrem să adăugam semnale şi sloturi noi. 


Qt introduce un nou mecanism meta-object system care oferă : 
e funcționalitate de semnale si sloturi (signals—slots) 
e  introspecţie. 


Instrospectia este un mecanism care permite optinerea de informaţii despre clase 
dinamic, programatic în timpul rulări aplicației. Este un mecanism folosit pentru 
semnale şi sloturi transparent pentru programator. 

Prin introspectie se pot accesa meta-informatii despre orice QObject în timpul execuţiei 
— lista de semanle, lista de sloturi, numele metodelor numele clasei etc. 

Orice clasă care începe cu Q OBJECT este QObject . 


Instrumentul moc (meta-object compiler, moc.exe) inspecteaza clasele ce au 
Q OBJECT în definiție și expun meta-informatii prin metode normale C++. Moc 
genereaza cod c++ ce permite introspectie (in fişiere separate *.moc) 


Semnale și sloturi definite de utilizator 


Pentru a crea sloturi se foloseste cuvântul rezervat slots (este defapt un macro). Qt (moc 


utility) are nevoie de această informatie pentru a genera meta-informatii despre sloturile 
disponibile ale componentei 


Slotul în sine este doar o metodă obişnuită . 


class Notepad : public QMainWindow 


1 
Q_OBJECT 
public: 
Notepad); 


private slots: 
void open(); 
void save(); 
void quit(); 


void Notepad: :save() 


1 


Notepad 
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File 


class Notepad : public QMainWindow 
Q_ OBJECT 


public: 
Notepad(); 


private slots: 
void open(); 
void save(); 
void quit2(); 


openAction = new QAction(tr("&Load"), this); 
saveAction = new QAction(tr("&Save"), this); 
exitAction = new QAction(tr("E&xit"), this); 


connect(openAction, SIGNAL(triggered()), this, SLOT(open())); 
connect(saveAction, SIGNAL(triggered()), this, SLOT(save())); 
connect(exitAction, SIGNAL(triggered()), this, SLOT(quit2())); 


void Notepad: :open() 
{ 


QString fileName = QFileDialog::getOpenFileName(this, tr("Open File"), 3 
tr("Text Files (*.txt);;C++ Files (*.cpp *.h)")); 


if (fileName != "") { 

QFile file(fileName) ; 

if (!file.open(QIODevice::ReadOnly)) { 
QMessageBox: :critical(this, tr("Error"), tr("Could not open file")); 
return; 

} 

QTextStream in(&file); 

textEdit->setText(in.readAll()); 

file.close(); 


Semnale proprii 


Folosind macroul signals se pot declara semnale proprii pentru componentele pe care le creăm. 


private signals: 
storeRq(QString* name,QString* adr ); 


Cuvantul rezervat emit este folosit pentru a emite un semnal. 


emit storeRq(txtName->text(),txtAdr->text()); 


Semnalele sloturile definite de programator au acelasi status si comportament ca si cele oferite de 
componentele Qt 


QtDesigner din Eclipse 

Proiect Eclipse Qt GUI 
File ->New->Qt GUI Project 
— generează structura proiectului qt (setează modulele incluse, directoare , etc) 
— „ul — fisier ce contine descrierea interfeţei grafice 


— UIC (user interface copiller) utilitar ce transformă fişierul .ui in fişier c+ 
+ care construieste interfaţa grafică (ui <name>.h) 


— crează o componenta GUI component, o clasă (.h, .cpp) - extinde QWidget 
sau altă clasă derivată din Qwidget (QDialog, Qmain Window). Aici putem 
adăuga sloturi și semnale noi 


— main cpp 

int main(int argc, char *argv[]) 
{ 

QApplication a(argc, argv); 

ProductRep w; 

w.show(); 

return a.exec(); 
} 


Important — Versiunea curenta de Qt eclipse plugin are probleme când folosim 
anumite clase din biblioteca standard c++ (cout, iostream, etc). Compilatorul 
interactiv raportează erori în mod greşit. 


Rezolvare - Deactivati analizorul din timpul editarii - Code Analysis (Project- 
>Properties->c/c++ general->Code Analyses deselectati toate). 


Erorile sunt raportate corect după ce compilati proiectul (nu în timp ce scrieți 
codul) 


Creare de interfeţe grafice vizual (folosind drag & drop) 


Pluginul Eclipse pentru Qt permite creare de interfeţe grafice în mod vizual (fără 
să scriem cod) 


nu este neobişnuit pentru un programator Qt să creeye aplicaţii exclusiv 


scriind cod 


dar, varianta vizuală poate fi mai rapidă în anumite situaţii 
permite experimentarea rapidă cu diferite variante de interfaţă grafică 


Eclipse Qt editor/views: 
Qt Designer editor — permite crearea de GUI (aranjare componente grafice) 
Qt C++ Widget Box - expune componente Qt care se pot adauga pe 


fereastra 


Qt C++ Object Inspector — prezinta organizarea componentelor (componente 


fii) 


e Qt C++ Property Editor — editare de proprietăți pentru componentele 
adăugate pe fereastră 
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Master detail — Product 


CRUD (Create Read Update Delete) pentru Product 


a | Manage products 


Products: 


ID 


Product Name: 


Price 


Sloturi definite de utilizator 


class testSlots: public 

QWidget { 

Q_ OBJECT 

public: 
testSlots(Warehouse* 

wh, QWidget *parent = 8); 
~testSlots(); 

private: 


Ui::testSlotsClass ui; 
Warehouse* wh; 

void connectSS(); 

void reloadList(); 


private slots: 

void save(); 

void productSelected() ; 
); 


/[** 
* Save products 
ui d 
void testSlots::save() { 
int id = ui.txtID->text().toInt(); 
double price = ui.txtPrice->text().toDouble(); 
string desc = ui.txtName->text().toStdString(); 
try { 
wh->addProduct(id, desc, price); 
reloadList(); 
QMessageBox: :information(this, "Info", "Product 
saved..."); 
} catch (WarehouseException ex) { 
QMessageBox: :critical(this, "Error", 
QString: : fromStdString(ex.getMsg())); 


QString 


— Clasă pentru şiruri de caractere (Unicode ), similar cu string din biblioteca 
standard c++ 


— apare frecvent când lucrăm cu componente din Qt 


Create QString 


QString s1 = "Hello"; 
QString s2("World"); 


QString and string (STL) 


string str = "Hello"; 
QString gStr = QString::fromStdString(str) ; 
string str2 = qStr.toStdString() ; 


Numbers and QString 


QString s3 = QString: :number(2) ; 
QString s4 = QString: :number(2.5); 
QString s5 = "2"; 

int i = s5.toInt(); 

double d = s5.toDouble(); 


QListWidget — populare listă, semnalul itemSelectionChanged() 


private slots: 
void save(); 
void productSelected(); 
fret 
* Save product 
ef 
void testSlots::save() { 
int id = ui.txtID->text().toInt(); 
double price = ui.txtPrice->text().toDouble() ; 


try { 
wh->addProduct(id, ui.txtName->text().toStdString(), price); 
reloadList(); 
QMessageBox: :information(this, "Info", "Product saved..."); 


} catch (WarehouseException ex) { 
QMessageBox::critical(this, "Error", 
QString: :fromStdString(ex.getMsg())); 


) 
} 
fre 
* Load the products into the list 
y 


void testSlots::reloadList() { 
ui.lstProducts->clear(); 
DynamicArray<Product*> all = wh->getAll(); 
for (int i = @; i < wh->getNrProducts(); i++) { 
string desc = all.get(i)->getDescription(); 
QListWidgetItem *item = new QListWidgetItem( 
QString: :fromStdString(desc), ui.lstProducts); 


item->setData(Qt::UserRole, QVariant: :fromvalue(all.get(i)- 
>getCode())); 
) 


} 


Clasele Qt ltemView 
QListWidget, QTableWidget , QTree Widget 


Componentele se populează, adaugănd toate elementele de la început (items: 
QListWidgetItem, QTableWidgetItem, QTreeWidgetltem). 


Afişarea, cautarea, editarea sunt efectuate direct asupra datelor cu care este populat 
componenta 


Datele care se modifică trebuie sincronizate, actualizat sursa de unde au fost 
incărcate (fişier, bază de date, reţea, etc) 


Avantaje: 
e simplu de înţeles 
e simplu de folosit 
Dezavantaje: 
e nu poate fi folosit daca avem volume mari de date 
e este greu de lucrat cu multiple vederi asupra aceluiași date 


e necesita duplicare de date 


Model-View-Controller 
Abordare flexibilă pentru vizualizare de volume mari de date 


model: reprezintă setul de date responsabil cu: 
e incarcă datele necesare pentru vizualizare 
e scrie modificarile înapoi la sursă 

view: prezintă datele utilizatorului. 


e Chiar dacă avem un volum mare de date, doar o porțiune mică este vizibilă 
la un moment dat. View este responsabil sa ceară doar datele care sunt 
necesare pentru vizualizare (nu toate datele) 


the controller: mediează între model $i view 


e transforma acţiunile utilizator în cereri (de navigare, de editare date) 


e diferit de GRASP Controller 


Model/View în Qt 


e Separarea datelor de prezentare (views) 


e permite vizualizarea de volume mari de date, date complexe , are integrat 
lucrul cu baze de date , vederi multiple asupra datelor 


e Qt4> oferă un set de clase model/view (list, table, tree) 
e Arhitectura Model/View din Qt este inspirat din sablonul MVC (Model- 
View-Controller), but dar în loc de controller, Qt foloseşte o alta 


abstractizare numita delegate 


e delegate — oferă control asupra modului de prezentare a datelor şi asupra 
editării 
e Qt oferă implementari default pentru delegate pentru toate tipurile de vederi 


(listă, tabel, tree,etc.) - în general este suficient 


e Qt Item Views : QListView, QTableView, QTreeView şi clase model 
asociate 


Creare de modele noi 
— Se crează o nouă clasă pentru model (model de lista, model de tabel) 


— se extinde o clasă existentă din Qt 


QAbstractListModel 


QAbstractTableModel 


QAbstractltemModel — clasă model pentru orice clasă Qt Item View . 
Poate conţine orice fel de date tabelare (row, columns) sau ierarhice (structură de tree ) 
Datele sunt expuse ca şi un tree unde nodurile sunt tabele 


Fiecare item are atasat un numar de elemete cu roluri diferite (DisplayRole, 
BackgroundRole, UserRole, etc) 


void testSlots::reloadList() { 

ui.lstProducts->clear(); 

DynamicArray<Product*> all = wh->getAll(); 

for (int i = @; i < wh->getNrProducts(); i++) { 
string desc = all.get(i)->getDescription(); 
QListWidgetItem *item = new QListWidgetItem( 

QString: : fromStdString(desc), ui.lstProducts); 

item->setData(Qt::UserRole, QVariant: :fromVaLue(all.get(i)->getCode())); 


} 
} 
JEF 
* Load the selected product into the detail panel 
*/ 


void testSlots::productSelected() { 
QList<QListWidgetItem*> sel = ui.lstProducts->selectedItems(); 
if (sel.size() == 0) { 
return; 
} 


QVariant idV = sel.first()->data(Qt::UserRoLle); 

int id = idV.toInt(); 

const Product *p = wh->getByCode(id); 
ui.txtID->setText (QString: :number(id)); 
ui.txtName->setText (QString: : fromStdString(p->getDescription())); 
ui.txtPrice->setText (QString: :number(p->getPrice())); 
QMessageBox: :information(this, "Info", "Product selected..."); 


Creare de modele noi 


class MyTableModel: public QAbstractTableModel { 


public: 
MyTableModel(QObject *parent); 
/** 
* number of rows 
*/ 
int rowCount(const QModelIndex &parent = QModelIndex()) const; 
/** 
* number of columns 
ef 
int columnCount(const QModelIndex &parent = QModelIndex()) const; 
/** 
* Value at a given position 
=] 


QVariant data(const QModelIndex &index, int role = Qt::DisplayRole) const; 


); 


MyTableModel : :MyTableModel(QObject *parent) : 
QAbstractTableModel(parent) { 


} 


int MyTableModel: :rowCount(const QModelIndex & /*parent*/) const { 
return 100; 


} 

int MyTableModel: :columnCount(const QModelIndex & /*parent*/) const { 
return 2; 

} 


QVariant MyTableModel: :data(const QModelIndex &index, int role) const { 
if (role == Qt::DisplayRole) { 
return QString("Row%1, Column%2").arg(index.row() + 1).arg( 
index.column() + 1); 


} 


return QVariant(); 


Putem crea modele care incarca doar datele care sunt efectiv necesare (sunt vizibile) 


Modele predefinite 


Qt oferă modele predefinite: 


QStringListModel — Lucrează cu o listă de stringuri 
QStandardItemModel - Date ierarhice 

QDirModel - System de fişiere 

QSqlQueryModel - SQL result set 

QSqlTableModel - SQL table 
QSqIRelationalTableModel - SQL table cu chei străine 
QSortFilterProxyModel - oferă sortare/filtrare 


createTree() { 

QTreeView *tV = new QTreeView() ; 
QDirModel *model = new QDirModel(); 
tV->setModel(model) ; 

tV->show(); 


Mdofificare atribute legate de prezentarea datelor 


enum Qt::ItemDataRole Meaning Type 
Qt::DisplayRole text QString 
Qt::FontRole font QFont 
Qt::BackgroundRole brush for the background of the cell QBrush 
Qt::TextAlignmentRole text alignment enum 
Qt::AlignmentFlag 
Qt::CheckStateRole suppresses checkboxes with QVariant(), enum 


Qt::ItemDataRole 
sets checkboxes with Qt::Checked 
or Qt::Unchecked 


QVariant MyTableModel: :data(const QModelIndex &index, int role) const { 
int row = index.row(); 
int column = index.column(); 
if (role == Qt::DisplayRole) { 
return QString("Row%1, Column%2").arg(row + 1).arg(colum + 1); 


} 

if (role == Qt::FontRole) { 
QFont f; 
f.setItalic(row % 4 == 1); 
f.setBold(row % 2 == 1); 
return f; 

} 


if (role == Qt::BackgroundRoLe) { 
if (column == 1 && row % 2 == 0) { 
QBrush bg(Qt::red); 
return bg; 
} 
} 


return QVariant(); 


Cap de tabel (Table headers) 
e Modelul controlează și capul de tabel ( header de coloane, rânduri) pentru tabel 


e  Suprascriem metoda QVariant headerData(int section, Qt::Orientation orientation, int 
role) 


QVariant MyTableModel: :headerData(int section, Qt::Orientation 
orientation, 
int role) const { 
if (role == Qt::DisplayRole) { 


if (orientation == Qt::Horizontal) { 
return QString("col %1").arg(section) ; 
yelse { 


return QString("row %1").arg(section) ; 


} 
} 


return QVariant(); 


Sincronizare model și prezentare 


Dacă se schimbă datele (modelul) trebuie să se schimbe si prezentarea (view) 


View este conectat (automet, în metoda view.setModel) la semnalul dataChanged . 


Dacă se schimbă ceva în model trebuie sa emitem semnalul dataChanged si se actualizează interfața 
grafică 


JEF 
* Slot invoked by the timer 
*/ 
void MyTableModel: :timerTikTak() { 
QModelIndex topLeft = createIndex(@, 0); 


QModelIndex bottomRight = createIndex(rowCount(), columnCount()); 
emit dataChanged(topLeft, bottomRight) ; 


Vederi multiple pentru același date 


Putem avea multiple vederi asupra aceloraşi date, astfel permiţând diferite tipuri de 
interacțiuni cu data 


Folosind mecanismul de semnale si sloturi modificările în model se vor reflecta în toate 
vederile asociate 


QTableView* tV = new QTableView(); 
MyTableModel *model = new MyTableModel(tV) ; 
tV->setModel(mode1) ; 

tV->show() ; 


QListView *tVT = new QListView(); 
tVT->setModel(model) ; 
tVT->show(); 


Editare/modificare valori 


Se suprascrie metodele: 
bool MyTableModel: :setData(const QModelIndex & index, const QVariant & value, int role) 


Qt: :ItemFlags MyTableModel: :flags(const QModelIndex & /*index*/) 


/** 
* Invoked on edit 
*/ 
bool MyTableModel: :setData(const QModelIndex & index, const QVariant & value, 
int role) { 
if (role == Qt::EditRole) { 
int row = index.row(); 
int column = index.column(); 
//save value from editor to member m_gridData 
m_gridData[index.row()][index.column()] = value.toString(); 
//make sure the dataChange signal is emitted so all the views will be 
notified 
QModelIndex topLeft = createIndex(row, column); 
emit dataChanged(topLeft, topLeft); 
} 
return true; 
} 
Qt::ItemFlags MyTableModel: :flags(const QModelIndex & /*index*/) const { 
return Qt::ItemIsSelectable | Qt::ItemIsEditable | Qt::ItemIsEnabLed; 
} 


Când schimbam modelul trebuie să emitem semnalul dataChanged (să ne asigurăm ca 
vederile se actualizează) 


Containere cu elemente generice 


Creare de containere (liste, multimi, dictionar,etc) care acceptă orice tip 
de elemente: 


* void * 


typedef void* TElem; 


class DynamicArray { 


public: 
JEF 
* Add an element to the dynamic array to the end of the array 
* e - is a generic element 
+f 
void add(TElem e); 
/** 


* Access the element from a given position 
* poz - the position (poz>=0;poz<size) 

o d 
TElem get(int poz); 


e Șabloane 


template<typename Element> 
class DynamicArray { 


public: 
JEF 
* Add an element to the dynamic array to the end of the array 
* e - is a generic element 
*/ 
void addE(Element r); 
JEF 


* Access the element from a given position 
* poz - the position (poz>=0;poz<size) 

*/ 
Element get(int poz); 


Containere cu elemente generice 


Dacă structura de date are nevoie de anumite funcţii (egalitate, 


hashCode, copiere de valori, etc.): 


e pointer la funcții 


typedef elem (*copyPtr)(elem&, elem); 
typedef int (*equalsPtr)(elem, elem); 


e supraancarcare operatori 


class Product { 
public: 


bool Product: :operator==(const Product &other) const { 


return code == other.code; 


} 


template<typename Element> 
class Set { 
private: 
Element* elems; 
int size; 
public: 
Set(); 
void add(Element el); 
bool contains(Element el); 
int card() { 
return size; 
} 


); 
template<typename Element> 
Set<Element>::Set() { 
elems = new Element[108]; 
size = 8; 


template<typename Element> 
void Set<Element>::add(Element el) { 
if (contains(el)) { 
return; 


elems[size] = el; 
size++; 
) 
template<typename Element> 
bool Set<Element>: :contains(Element el) { 
for (int i = @; i < size; i++) 4 
if (el == elems[i]) { 
return true; 
) 


return false; 


e creăm o clasă de bază abstractă cu metode virtuale 


E E N 


+equals(): bool = 0 
+hashCode(): int = 0 


Șabloane de proiectare 


e  Şabloanele de proiectare descriu obiecte, clase si interactiuni/relatii intre ele.Un şablon 
reprezintă o soluţie comună a unei probleme într-un anumit context 


e Sunt soluţii generale, reutilizabile pentru probleme ce apar frecvent întrun context dat 


e Christopher Alexander: "Fiecare şablon descrie o problemă care apare mereu în domeniul 
nostru de activitate şi indică esenţa soluţiei acelei probleme într-un mod care permite utilizarea 
soluţiei de nenumărate ori în contexte diferite” 


e Design Patterns: Elements of Reusable Object-Oriented Software — 1994 
e Gang of Four (GoF)- Erich Gamma, Richard Helm, Ralph Johnson and John Vlissides 
e Introduce sabloanele de proectare şi oferă un catalog de sabloane 


Tipuri de sabloane de proiectare (dupa scop): 
e Creationale 
o descriu modul de creare a obiectelor 
o Abstract Factory, Builder, Factory Method, Prototype, Singleton 


° Structurale 
o se refere la compoziția claselor sau al obiectelor 
o Adapter, Bridge, Composite, Decorator, Façade, Flyweight, Proxy 


e Comportamentale 
o descriu modul în care obiectele și clasele interacționează și modul în care distribuim 
responsabilitatile 
o Chain of responsibility, Command Interpreter, Iterator, Mediator, Memento, Observer, State, 
Strategy, Template method, Visitor 


Elemente de descriu un șablon de proiectare 


e Numele şablonului 
o descrie sintetic problema rezolvată şi soluția 
o face parte din vocabularul programatorului 


¢ Problema 


o Descrie problema si contextul în care putem aplica şablonul. 


* Soluția 


o Descrie elementele soluției, relațiile între ele, responsabilitatile şi modul de colaburare 


Oferă o descriere abstractă a problemei de rezolvat, descrie modul de aranjare a elementelor 
(clase, obiecte) din soluție 


O 


e Consecințe 


o descrie consecințe, compromisuri legat de aplicarea sablonului de proiectare. 


Standard Template Library (STL) 


e The Standard Template Library (STL), este o bibliotechă de clase C++, parte din C++ Standard 
Library 


e Oferă structuri de date și algoritmi fundamentali, folosiți la dezvoltarea de programe in C++ 


¢ STL oferă componente generice, parametrizabile. Aprope toate clasele din STL sunt 
parametrizate (Template). 


e STL a fost conceput astfel încât componentele STL se pot compune cu usurinta fără a sacrifica 
performanţa (generic programming) 


¢ STL conţine clase pentru: 
o containere 
o iteratori 
o algoritmi 
o function objects 
o allocators 


Containers 


Un container este o grupare de date în care se pot adauga (insera) si din care se pot sterge (extrage) 
obiecte. Implementarile din STL folosesc şabloane ceea ce oferă o flexibilitate în ceea ce priveşte 
tipurile de date ce sunt suportate 


Containerul gestionează memoria necesară stocarii elementelor, oferă metode de acces la elemente 
(direct si prin iteratori) 


Toate containerele oferă funcționalități (metode): 
e accesare elemente (ex.: []) 
e gestiune capacitate (ex.: size()) 
e modificare elemente (ex.: insert, clear) 
e iterator (begin(), end()) 
e alte operaţii (ie: find) 


Decizia in alegerea containerului potrivit pentru o problema concreta se bazeaza pe: 
e functionalitatile oferite de container 
e eficiența operaţiilor (complexitate). 


Containere - Clase template 


e Container de tip secvenţă (Sequence containers): vector<T>, deque<T>, list<T> 

e Adaptor de containere (Container adaptors): stack<T, ContainerT>, queue<T, ContainerT>, 
priority_queue<T, ContainerT, CompareT> 

e Container asociativ (Associative containers): set<T, CompareT>, multiset<T, CompareT>, 
map<KeyT, ValueT, CompareT>, multimap<KeyT, ValueT, CompareT>, bitset<T> 


Container de tip secvenţă (Sequence containers): 


Vector, Deque, List sunte containere de tip secvenţă, folosesc reprezentări interne diferite, astfel 
operaţiile uzuale au complexitati diferite 


e Vector (Dynamic Array): 


o elementele sunt stocate secvențial in zone continue de memorie 


Vector are performanţe bune la: 
= 


O 


Acesare elemente individuale de pe o poziţie dată(constant time). 
Iterare elemente în orice ordine (linear time). 


Adăugare/Ștergere elemente de la sfartit(constant amortized time). 


Deque (double ended queue) - Coada dubla (completa) 
o elementele sunt stocate în blocuri de memorie (chunks of storage) 


o Elementele se pot adauga/sterge eficient de la ambele capete 


e List 
o implementat ca și listă dublă inlantuita 


o List are performanţe bune la: 


= Stergere/adaugare de elemente pe orice poziţie (constant time). 


Mutarea de elemente sau secvenţe de elemente în liste sau chiar și intre liste diferite 
(constant time). 


Iterare de elemente in ordine (linear time). 


Operatii / complexity 


#include <vector> 
void sampleVector() { 
vector<int> v; 
v.push_back(4); 
v.push_back(8); 
v.push_back(12); 

v[2] = v[@] + 2; 

int lg = v.size(); 

for (int i = ð; i < lg; i++) 
{ 


cout << v.at(i) << 


} 


"n, 
3 


) 


include <deque> 
void sampleDeque() { 
deque<double> dq; 
dq.push_back(4); 
dq.push_back(8); 
dq.push_back(12); 
da[2] = dq[@] + 2; 
int lg = dq.size(); 


for (int i = 0; i < lg; i++) 


{ 


cout << dq.at(i) << 


} 
} 


wom, 
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#include <list> 
void sampleList() { 
list<double> 1; 
1.push_back(4); 
1.push_back(8); 
1.push_back(12); 
while (!l.empty()) { 
cout << " " << 1.front(); 
1.pop_front(); 
) 
) 


Vector : timp constant O(1) random access; insert/delete de la sfărșit 


Deque: timp constant O(1) insert/delete at the either end 


List: timp constant O(1) insert / delete oriunde în listă 


Vector vs Deque 


e Accesul la elemente de pe orice poziție este mai eficient la vector 


e  Inserare/ştergerea elementelor de pe orice poziţie este mai eficient la Deque (dar nu e timp 


constant) 


e Pentru liste mari Vector alocă zone mari de memorie, deque aloca multe zone mai mici de 


memorie — Deque este mai eficient în gestiunea memoriei 


Warehouse — folosind vector 


/** 

* Store the products in memory (in a dynamic array) 

*/ 
class ProductInMemoryRepository: public ProductRepository { 
public: 


Au 
* Store a product 
* p - product to be stored 
* throw RepositoryException if a product with the same id already exists 
#7 
void store(Product& p) throw (RepositoryException); 
JEF 
* Lookup product by code 
* the code of the product 
* return the product with the given code or NULL if the product not found 
*/ 
const Product* getByCode(int code); 
JEE 
* Count the number of products in the repository 
*/ 
int getNrProducts(); 


ProductInMemoryRepository() ; 

~ProductInMemoryRepository() ; 
private: 

vector<Product*> prods; 


); 


JEF 
* Store a product 
* p - product to be stored 
* throw RepositoryException if a product with the same id already exists 
*/ 
void ProductInMemoryRepository::store(Product& p) throw (RepositoryException) { 
//verify if we have a product withe same code 
const Product* aux = getByCode(p.getCode()); 
if (aux != NULL) { 
throw RepositoryException("Product with the same code already exists"); 


prods.push_back(&p) ; 


Adapter pattern (Wrapper) 
Intenţia: Adaptarea interfeţei unei clase la o interfață potrivită pentru client. Permite claselor sa 


interopereze care fara convertirea interfeţei nu ar putea conlucra. 


Motivatie: In unele cazuri avem clase din biblioteci externe care ar fi potrivite ca si funcționalitate dar 
nu le putem folosi pentru ca este nevoie de o interfață specifică în codul existent în aplicaţie. 


Ex. Draw Editor (Shape: lines, polygons, etc) Add TextShape. Soluţia este sa adaptăm clasa existentă 
TextView class. TexShape adaptează clasa TextView la interfața Shape 


DrawingEditor 


TextShape 


BoundingBox() g= retum texi->GetExtenii) 


CreateManipulator(} D- 
; SS] 
---4 return new TextManipulator 


Aplicabilitate: 
e dorim să folosim o clasă existentă dar interfața clasei nu corespunde cu ceea ce este nevoie 
e creare de clase reutilizabile care cooperează cu alte clase (dar ele nu au interfeţe compatibile) 


Adapter - structură 


Class adapter — foloseşte moştenire multiplă 


i SpecificRequesti) 


Ts 
== adaptee—>SpecificRequest() os 
Participants: 


* Target: defineşte interfaţa de care este nevoie. 

e Client: colaborează, foloseşte obiecte cu interfață Target. 

e  Adaptee: este clasa care trebuie adaptată. Are interfaţa diferită de ceea ce e are nevoie Client 
e Adapter: adaptează Adaptee la interfaţa Target. 


Adapter 


Colaborare: 


e Clientul apelează metode al lui Adapter. Clasa adapter foloşte metode de la clasa Adaptee 
pentru a efectua operaţia dorită de Client. 


Consecințe: 


Class adapter: 
e Nu putem folosi dacă dorim sa adaptăm clasa si toate clasele derivate 
e Permite clasei Adapter să suprascrie anumite metode a clasei Adaptee 


e Introduce un singur obiect nou în sistem. Metodele din adapter apelează direct metode din 
Adaptee 


Object adapter: 
e este posibil ca un singur Adapter sa foloseasca mai multe obiecte Adaptees. 


e Este mai dificil să suprascriem metode din Adaptee (Trebuie sa creăm o clasa derivată din 
Adaptee şi sa folosim această clasă derivată în clasa Adapter) 


Adapter folosit in STL: Container adapters, Iterator adapters 


Adaptor de containere (Container adaptors) 


Sunt containere care încapsulează un container de tip secvență, si folosesc acest obiect pentru a oferi 
functionalitasi specifice containerului (stivă, coadă, coadă cu priorităţi). 


STL foloseşte sablonul adapter pentru: Stack, Queue, Priority Queue. Aceste clase au un template 
parameter de tip container de secvenţă, dar oferă doar operaţii permise pe stivă, coadă, coadă cu 
priorități (Stack, Queue, Priority Queue) 


Stack: strategia LIFO (last in first out) pentru adaugare/stergere elemente 
o Elemente sunt adăugate/extrase la un capăt (din vârful stivei) 


o Operații: empty(), push(), pop(), top() 


o template < class T, class Container = deque<T> > class stack; 
= T: tipul elementelor 


= Container: tipul containerului folosit pentru a stoca elementele din stivă 


e queue: strategia FIFO (first in first out) 


o Elementele sunt adăugate (pushed) la un capăt şi extrase (popped) din capătul celălalt 
o operații: empty(), front(), back(), push(), popQ), sizeQ; 
o template < class T, class Container = deque<T> > class queue; 


priority_queue: se extrag elemente pe baza prioritatilor 


o operations: empty(), top(), push(), pop(), size); 
o template < class T, class Container = vector<T>, 


Glass Compare = less<typename Container: :value type> > 
class priority queue; 


Adaptor de containere - exemple 


include <stack> 
void sampleStack() 4 
stack<int> s; 
//stack<int, deque<int>> 
//stack<int, list<int> > 
//stack<int, vector<int>> 
s.push(3); 
s.push(4); 
s.push(1); 
s.push(2); 
while (!s.empty()) { 
cout << s.top() << 
s.pop(); 


include <queue> 
void sampleQueue() { 
//queue<int> s; 


; | //queue<int, deque<int>>s; 
;|queue<int, list<int> > s; 


-push(3); 

„push(4); 

„push(1); 

„push(2); 

while (!s.empty()) { 
cout << s.front() << " 


"s.popQ); 
) 


nnn nN 


#include <queue> 

void samplePriorQueue() { 
//priority_queue<int> s; 
//priority_queue<int, deque<int>> s; 
//priority_queue<int,list<int>> s; 


priority_queue<int,vector<int> > s; 
s.push(3); 
s.push(4); 
s.push(1); 
s.push(2); 
while (!s.empty()) { 

cout << s.top() << 
s.pop(); 


nom, 
5] 


Container asociativ (Associative containers): 


Sunt eficiente în accesare elementelor folosind chei (nu folosind poziţii ca şi în cazul containerelor de 
tip secvenţă). 


e set 


o mulțime - stochează elemente distincte. Elementele sunt folosite şi ca şi cheie 
o nu putem avea doua elemente care sunt egale 
o se foloseşte arbore binar de căutare ca şi reprezentare interna 


* Map 
o dictionar - stochează elemente formate din cheie şi valoare 
o nu putem avea chei duplicate 


e Bitset 
o container special pentru a stoca biti (elemente cu doar 2 valori posibile: 0 sau 1,true sau 
false, ...). 


void sampleMap() { 
map<int, Product*> m; 
Product *p = new Product(1, "asdas", 2.3); 
//add code <=> product 
m.insert(pair<int, Product*>(p->getCode(), p)); 


Product *p2 = new Product(2, "b", 2.3); 
//add code <=> product 
m[p2->getCode()] = p2; 


//lookup 
cout << m.find(1)->second->getName()<<end1; 
cout << m.find(2)->second->getName()<<end1; 


Sablonul Iterator (Cursor) 


Intentie: Oferă acces secvențial la elementele unui agregat fără a expune reprezentarea internă. 


Motivatie: 
e Un agregate (ex. listă) ar trebui sa permite accessul la elemente fara a expune reprezentarea 
internă 


e Ar trebui sa permite traversarea elementelor în moduri diferite (inainte, înapoi, random) 
Exemplu: List, SkipList, Iterator 


AbstractList 


Createlterator{) First} 


Count() Next!) 
Appendiltem) isDonef() 
Remove(ltem) Currentitemţ) 


SkipListiterator 


SkipList 


Aplicabilitate: 


e diferite tipuri de traversari pentru un agregat 
e oferă o interfaţă uniformă pentru accesul la elementele unui agregat 


lterator design pattern structure 


Firsi(} 

Nexto 
IsDone[) 
Currentiternţ) 


Concretelterator 


return new Concreteltaratorithis) 


Participants: 
Iterator: defineste interfata pentru a traversa elementele 


Concretelterator: Implementeaza interfață Iterator, responsabil cu gestiunea poziției curente din 
iteratie 


Aggregate: defineste metode pentru a crea un obiect de tip iterator 


ConcreteAggregate: Implementeaza interfata necesara pentru creare de Iterator creaza 
Concretelterator 


Consecinte: 


e suportă multiple tipuri de traversari. Agregate mai complexe au nevoie de diferite metode prin 
care se accesează elementele 


e se simplifică interfața Aggregate. 


e Putem avea mai multe traversari în acelaşi moment. 


lteratori in STL 


Iterator: obiect care gestionează o poziţie (curentă) din containerul asociat. Oferă suport pentru 
traversare (++,--), dereferentiere (*it). 


Iteratorul este un concept fundamental in STL, este elementul central pentru algoritmi oferiţi de STL. 


Fiecare container STL include funcţii membre begin() and end() 


void samplelterator() { 
vector<int> v; 
v.push_back(4); 
v.push_back(8); 
v.push_back(12); 
//Obtain an the start of the iteration 
vector<int>::iterator it = v.begin(); 
while (it != v.end()) { 


//dereference 

cout << (*it) << " "5 
//go to the next element 
it++; 


} 


cout << endl; 


Permite decuplarea intre algoritmi si containere 
Existe mai multe tipuri de iteratori: 
e iterator input/output (istream_iterator, ostream_iterator) 
e forward iterators, iterator bidirectional, iterator random access 


e reverse iterators 


Sablonul Iterator (Cursor) 


Intentie: Ofera acces secvential la elementele unui agregat fara a expune 
reprezentarea interna. 


Motivatie: 
e Un agregate (ex. lista) ar trebui sa permita accessul la elemente fara a 
expune reprezentarea interna 
e Ar trebui sa permita traversarea elementelor în moduri diferite (inainte, 
înapoi, random) 
Exemplu: List, SkipList, Iterator 


AbstractList 


Createlterator() First) 


Count() Next) 
Appendiltem) isDone() 
Remove(ltem) Curentitem{) 


Listiterator 


SkipList SkipListiterator 


Aplicabilitate: 


e diferite tipuri de traversari pentru un agregat 
e oferă o interfață uniformă pentru accesul la elementele unui agregat 


Sablonul Iterator - structură 


Firstt) 

Nexto 
IsDone[) 
Currentiternţ) 


Concretelterator 


return new Concretelterator(this} 


Participanti: 
Iterator: defineste interfata pentru a traversa elementele 


Concretelterator: Implementeaza interfaţă Iterator, responsabil cu gestiunea poziţiei curente din 
iteratie 


Aggregate: defineste metode pentru a crea un obiect de tip iterator 


ConcreteAggregate: Implementeaza interfata necesara pentru creare de Iterator creaza 
Concretelterator 


Consecinte: 


e suportă multiple tipuri de traversari. Agregate mai complexe au nevoie de diferite metode prin 
care se accesează elementele 


e se simplifică interfaţa Aggregate. 


e Putem avea mai multe traversari în același moment. 


lteratori in STL 


Iterator: obiect care gestionează o poziţie (curentă) din containerul asociat. Oferă 
suport pentru traversare (++,--), dereferentiere (*it). 


Iteratorul este un concept fundamental in STL, este elementul central pentru 
algoritmi oferiţi de STL. 


Fiecare container STL include funcții membre begin() and end() 


void samplelterator() { 
vector<int> v; 
v.push_back(4); 
v.push_back(8); 
v.push_back(12); 
//Obtain an the start of the iteration 
vector<int>::iterator it = v.begin(); 
while (it != v.end()) { 


//dereference 

cout << (*it) << " "5 
//go to the next element 
it++; 


) 


cout << endl; 


Permite decuplarea intre algoritmi si containere 
Existe mai multe tipuri de iteratori: 
e iterator input/output (istream_iterator, ostream iterator) 
e forward iterators, iterator bidirectional, iterator random access 


e reverse iterators 


Tipuri de Iterator in STL 


Iterator Type Behavioral Description Operations Supported 


random access Store and retrieve values 
(most powerful) | Move forward and backward 
Access values randomly 


bidirectional Store and retrieve values 
Move forward and backward 


++ -> == 
< > <= >= += 


forward Store and retrieve values 
Move forward only 
input Retrieve but not store values 
Move forward only 
output Store but not retrieve values 
(least powerful) Move forward only 


lteratori oferiţi de containere STL 


bidirectional 

bidirectional a 
TE a associative 

bidirectional 

bidirectional 


— Adaptoarele de containere (container adaptors) - stack, queue, 
priority queue - nu oferă iterator 


Algoritmi STL 


e O colecţie de funcții template care pot fi folosite cu iteratori. Functiile 
operează pe un domeniu (range) definit folosind iteratori. 


* Un domeniu (range) este o secvente de obiecte care pot fi accesate folosind 
iteratori sau pointeri 


header files: <algorithm> or <numeric>. 


e <numeric> contine algoritmi (funcţii) ce opereaza in general cu numere 
(calculeză ceva) 

e <algorithm> conţine algoritmi de uz general. 

e Daca aveţi erori de compilare pentru ca nu se gasește o funcție STL, 
includeți ambele headere. 


Funcţii (algoritmi) STL: 
e Operații pe secvenţe 
o care nu modifică sursa: accumulate, count, find, count _if, etc 
o care modifică : copy, transform, swap, reverse, random_shuffle, etc 
+ Sortari: sort, stable_stort, etc 
e Pe secvenţe de obiecte ordonate 
o Căutare binară : binary_search, etc 
© Interclasare (Merge): merge, set_union, set_intersect, etc 
e Min/max: min, max, min_element, etc 
e Heap: make_heap, sort_heap, etc 


STL - accumulate 


vector<int> v; 

„push_back(3); 

.push_back(A4) ; 

.push_back(2) ; 

.push_back(7) ; 

.push_back(17) ; 

//compute the sum of all elements in the vector 
cout << accumulate(v.begin(), v.end(), 8) << endl; 


< 


< < < < 


//compute the sum of elements from 1 inclusive, 4 exclusive [1,4) 
vector<int>::iterator start = v.begin()+1; 

vector<int>::iterator end = v.begin()+4; 

cout << accumulate(start, end, 0) << endl; 


accumulate : calculează suma elementelor 


The 


* * ** OK OE 


SA 


brief Accumulate values in a range. 
Accumulates the values in the range [first,last) using operator+(). 
initial value is @a init. The values are processed in order. 
@param first Start of range. 

@param last End of range. 


@param init Starting value to add other values to. 
@return The final sum. 


template<typename _InputIterator, typename _Tp> 


accumulate(_InputIterator _ first, _InputIterator _ last, 


_Tp __init) 


STL — copy 


Copieaza elemente 


template<class InputIterator, class OutputIterator> 


OutputIterator copy(InputIterator first, InputIterator last, 
OutputIterator result) 


{ 


while (first!=last) *resultt++ = *first++ 
return result; 


Parametrii: 


e first, last — defineşte secvenţa care se copiează (Input iterator) - [first,last) 
+ Result — Iterator de tip Output, poziţionat pe primul element în destinație. 
(nu poate referi element din secvenţa sursă) 


vector<int> v; 

v.push_back(3); 
„push _back(4); 
„push _back(2); 
„push _back(7); 
„push _back(17); 


< < < < 


//make sure there are enough space in the destination 
//allocate space for 5 elements 
vector<int> v2(5); 


//copy all from v to v2 
copy(v.begin(), v.end(), v2.begin()); 


STL — sort 


+ Sorteaza elementele din intervalul [first,last) ordine crescătoare. 
e Elementele se compara folosind operatorul operator < 


Parametrii: 


e first, last: secvenţa de elemente ce dorim să ordonăm [first,last) 


e Necesită iterator Random-Access 


e Comp: funcție de comparare, relația folosită la ordonare 


vector<int> v; 

v.push_back(3); 
v.push_back(4); 
v.push_back(2); 
v.push_back(7); 
v.push_back(17); 


//sort 
sort(v.begin(), v.end()); 


Folosind o funcţie de comparare: 


bool asc(int i, int j) { 
return (i < j); 
} 


bool desc(int i, int j) { 
return (i > j); 
} 


void testSortCompare() { 
vector<int> v; 
.push_back(3); 
.push_back(4); 
.push_back(2); 
.push_back(7); 
.push_back(17); 


< 


< < << 


//sort 


sort(v.begin(), v.end(), asc); 


//print elements 
for (vector<int>::iterator it 


} 


cout << *it << ; 
cout << endl; 


v.begin(); it != v.end(); it++) { 


STL - for_each, transform 


Aplică o funcție pe fiecare element din secvenţă | first,last). 


void testForEach() { 
vector<int> v; 
.push_back(3); 
.push_back(4); 
.push_back(2); 
.push_back(7); 
.push_back(17); 


< 


< << < 


for_each(v.begin(), v.end(), print); 
cout << endl; 


void print(int elem) { 
cout << elem << 
) 


nom, 
3 


Transform: aplică funcția pentru fiecare element din secvenţă ([first1,last1)) 


rezultatul se depune în secvența rezultat. 


int multiply3(int el) { 
return 3 * el; 


} 


void testTransform() { 
vector<int> v; 
.push_back(3); 
.push_back(4); 
.push_back(2); 
.push_back(7); 
.push_back(17); 


< 


< <<< 


vector<int> v2(5); 


transform(v.begin(), v.end(), v2.begin(), multiply3); 


//print the elements 


for_each(v2.begin(), v2.end(), print); 


Functor - STL Function Objects (Functors) 


e Functor — Orice clasă ce are definit operator () 
e Fata de pointer la funcție, functorul poate avea informaţii adiționale (variabile 
membre) 


Dacă avem un obiect f, putem folosi obiectul similar ca şi o funcție 


Exemplu 
someValue = f(arg1, arg2); 


este acelaşi cu: 
someValue = f.operator()(argl, arg2); 


class MyClass { 
public: 
bool operator()(int i, int j) { 
return (i > j); 
} 


); 


sort(v.begin(), v.end(), MyClass()); 


Adaptor Iterator pentru insertie (insert iterator, inserters) 
e Permite algoritmilor STL sa opereze in modul de inserare (în loc de 
suprascriere) 


e Rezolva problema ce apare daca dorim să scriem (modificăm) elemente în 
secvenţa destinaţie dar nu mai este suficient spaţiu. 


Tipuri de iteratori de insertie: 


e back inserter, poate fi folosit pentru containere care oferă operația 
push_back(). 


e front inserter, poate fi folosit pentru containere care oferă operația 
push _front(). 


e inserter, poate fi folosit pentru containere care oferă operația insert(). 


deque<int> v; 

v.push_back(4); 
v.push_back(8); 
v.push_back(12); 


deque<int> v2; 
// back_insert_iterator<deque<int> > dest(v2); 
front_insert_iterator<deque<int> > dest(v2); 


//copy elements from v to v2 
copy(v.begin(), v.end(), dest); 


Adaptor de iterator pentru Input/Output 
poate itera peste streamuri (citeşte sau scrie) 


Un stream are funcționalitatea potrivită pentru un iterator (se pot accesa 
elementele secvențial) dar nu are interfaţa potrivită 


Ex. Interfața (metodele oferite) de Cin nu este potrivit pentru a fi folosit cu 
algoritmi STL => STL oferă adaptor (implementarea foloseşte şablonul de 
proiectare adapter) 


istream iterator — transformă, adaptează intergata istream la interfaţa iterator 


//create a istream iterator using the standard input 
istream_iterator<int> start(cin); 
istream_iterator<int> end; 


//the vector where the values are stored 
vector<int> v; 
back_insert_iterator<vector<int> > dest(v); 


//copy elements from the standard input into the vector 
copy(start, end, dest); 


Exemplu 


const int size = 1000; // array of 1000 integers 
int array[size]; 


cout << "Elements (Nr elements <1000):"; 


int elem; 

int n = Q; 

while (cin >> elem) { 
array[n++] = elem; 

} 


//sort the array 
qsort(array, n, sizeof(int), cmpInt); 


cout << endl; 
//print the array 
for (int i = @; i < n; i++) 


cout << array[i] << $ 
cout << endl; 


ifstream inFile("in.txt"); 

//create a istream iterator using the file 
istream_iterator<int> start(inFile); 
istream_iterator<int> end; 


//the vector where the values are stored 
vector<int> v; 
back_insert_iterator<vector<int> > dest(v); 


//copy from the standard input into the vector 
copy(start, end, dest); 
inFile.close(); 


sort(v.begin(), v.end()); 


copy(v.begin(), v.end(), ostream_iterator<int>(cout, " ")); 
cout << endl; 


//copy to file 

ofstream outFile("out.txt"); 

copy(v.begin(), v.end(), ostream_iterator<int>(outFile, " ")); 
outFile.close(); 


Algoritmi STL 


simplitate: se poate folosi codul existent, nu e nevoie de implementare (sortare, copiere, etc) 
corectitudine: algoritmi din STL au fost testati, funcţionează corect 


performanţă: în general are performanţe mai bune decăt codul scris adhoc 


o Foloseşte algoritmi sifisticati (e mai performant decăt codul scris de un programator C) 


o Foloseşte technici mecanisme avansate (template specialization, template 


metaprogramming), algoritmi STL sunt optimizati. 


Algoritmul STL poate exploata detalii interne de implementare de la containere. 


Claritate : codul este mai scurt, citind o linie se poate înţelege algoritmul 


* Cod uşor de intretinut/modificat 


Șablonul arhitectură stratificata 


Defineste arhitectura logică a sistemului 


Șablonul arhitectură stratificată - Gestiunea memoriei 


Obiectele se transmit între straturi: 
* valori - se fac copii la transmiterea obiectelor intre nivele 


* pointeri — cine este responsabil cu crearea/distrugerea 
obiectelor 


Transmitere obiecte folosind valori 


vector<Produs> ProductFileRepository: :getAll() { 
return cache; 
) 


vector<Produs> DepozitControler: :sortByNume() { 
return sortBy(cmpName) ; 
} 


vector<Produs> DepozitControler: :sortBy(bool (*cmp)(Produs pl, Produs p2)) { 
vector<Produs> all = repo->getAll(); 


//crez o copie sa nu afectam cache-ul din repository 
vector<Produs> cpy(all.size()); 
copy(all.begin(), all.end(), cpy.begin()); 


sort(cpy.begin(), cpy.end(), cmp); 
return cpy; 


} 


void Console: :sortByName() { 
vector<Produs> prods = ctr->sortByNume(); 
showProducts(prods) ; 


Se fac copii ale obiectelor 


Exista exceptii: Named return value optimisation 


Transmitere obiecte folosind pointeri 


vector<Produs*> ProductFileRepository::getAll() { 
return cache; 
} 


vector<Produs*> DepozitControler::sortByNume() { 
return sortBy(cmpName) ; 
} 


vector<Produs*> DepozitControler: :sortBy(bool (*cmp)(Produs* p1, Produs* p2)) { 
vector<Produs*> all = repo->getAll(); 


//creem o copie sa nu afectam ce e in repository 
vector<Produs*> cpy(all.size()); 
copy(all.begin(), all.end(), cpy.begin()); 


sort(cpy.begin(), cpy.end(), cmp); 
return cpy; 


} 


void Console: :sortByName() { 
vector<Produs*> prods = ctr->sortByNume() ; 
showProducts(prods) ; 


Cine dealoca produsele din vector? 


The dtor only erases the elements, and note that if the 
elements themselves are pointers, the pointed-to memory is 
not touched in any way. Managing the pointer is the user's 
* responsibility. 
*/ 
~vector() 
{ std::_Destroy(this->_M_impl. M_start, this->_M_impl._M finish, 
_M_get_Tp_allocator()); } 


Eliberam 


ProductFileRepository: :~ProductFileRepository() { 
//eliberam memoria ocupata de cache 
vector<Produs*>::iterator it = cache.begin(); 
while (it != cache.end()) { 

Produs* p = *it; 
delete p; 
it++; 


cache.clear(); 


Smart pointer 


Se comportă ca şi pointerii normali (permit operațiile uzuale *,++,etc) 
dar oferă mecanisme utile legate de gestiune memoriei. 


Pot fi folosiți pentru a gestiona probleme legate de gestiunea memoriei : 
memory leak, dangling pointer, null pointer etc. 


Există mai multe variante: auto ptr, unique ptr, shared ptr, 
weak_ptr, etc. 


Smart pointer: auto_ptr 


varianta cea mai simplă de Smart pointer, se găseste in headerul <memory> 


Încapsulează un pointer, delegă operaţiile pe pointer către pointerul 
conţinut. 


template <class T> class auto ptr 
T* ptr; 

public: 
explicit auto_ptr(T* p = ©) : ptr(p) {} 
~auto_ptr() {delete ptr;} 
T& operator*() {return *ptr;} 
T* operator->() {return ptr;} 
ETT 

J5 


Oferă in plus (smart): eliberează memoria alocată de pointer în 
destructor. 


void foo() { #include <memory> 
MyClass* p = new MyClass(); void foo2() { 
p->DoSomething(); auto_ptr<MyClass> p(new MyClass); 
delete p; p->DoSomething(); 


Smart pointer: auto_ptr 


Exception safety 


void foo() { #include <memory> 
MyClass* p = new MyClass(); void foo2() { 
p->DoSomething() ; auto_ptr<MyClass> p(new MyClass); 
delete p; p->DoSomething() ; 

} } 


void DoSomething() { 
throw 3; 
} 


auto_ptr preia responsabilitatea de a şterge obiectul 


la copiere se transferă responsabilitatea la obiectul destinație și sursa 
pierde referința (strict ownership) 


void assignment() { 
auto_ptr<MyClass> x(new MyClass()); 
auto_ptr<MyClass> y; 


y = x; //se transfera la x 


cout << x.get() << endl; // Print NULL 
cout << y.get() << endl; // Print non-NULL address 


Exista $i alte strategi: Ex. shared_ptr (disponibil standard in c++ 11) 
implementeaza reference counting 


Aplicația POS (Point of service) 


JEF 
* Compute the total price for this sale 
* return the total for the items in the sale 
*/ 
double Sale::getTotal() { 
double total = 8; 
for (int i = ð; i < items.size(); i++) { 
SaleItem sIt = items[i]; 
double price = sIt.getQuantity() * sIt.getProduct().getPrice(); 
total += price; 


return total; 


) 


void testSale() { 
Sale s; 
assert(s.getTotal()==0); 


Product p1(1, "Apple", "food", 2.0); 
s.addItem(3, p1); 
assert(s.getTotal()==6); 


Product p2(1, "TV", "electronics", 2000.0); 
s.addItem(1, p2); 
assert(s.getTotal()==2006) ; 


POS — application 

Cerinte: 
e 2% reducere dacă plata se face cu cardul 
e Dacă se cumpără 3 bucăţi sau mai multe din același produs se dă o reducere de 10% 
e Luni se acordă o reducere de 5% pentru mâncare 


e Reducere - Frequent buyer 


[** 
* Compute the total price for this sale 
* isCard true if the payment is by credit card 
* return the total for the items in the sale 
*/ 
double Sale::getTotal(bool isCard) { 
double total = Q; 
for (int i = 0; i < items.size(); i++) 4 
SaleItem sIt = items[i]; 
double pPrice; 
if (isCard) 4 
//2% discount 
pPrice = sIt.getProduct().getPrice(); 
pPrice = pPrice - pPrice * 0.02; 
} else { 
pPrice = sIt.getProduct().getPrice(); 
} 


double price = sIt.getQuantity() * pPrice; 
total += price; 


return total; 


} 

void testSale() { 
Sale s; 
assert(s.getTotal(false)==0) ; 
Product p1(1, "Apple", "food", 2.0); 
s.addItem(3, p1); 
assert(s.getTotal(false)==6) ; 
Product p2(1, "TV", "electronics", 2000.0); 
s.addItem(1, p2); 
assert(s.getTotal(false)==2006); 
//total with discount for cars 
assert(s.getTotal(true)==1965.88); 

) 


Această abordare conduce la cod complicat, calcule care sunt greu de urmărit. Cod greu de întreţinut, 
extins, înțeles. 


Șablonul de proiectare Strategy (policy) 


Scop: Defineşte modul de implementare a unor familii interschimbabile de algoritmi. 


Motivare: 


Aplicația de editor de documnte, are o clasă Composition responsabil cu menţinerea și actualizarea 
aranjării textului (line-breaks). Există diferiți algoritmi pentru formatarea textului pe linii. In funcție de 
context se folosesc diferiți algoritmi de formatare. 


EI 


Traverse() 
Repairi) a) 


inl 
compositor->Composei ) 


Fiecare strategie de formatare este implementat separat în clase derivate din clasa abstractă 
Compositor (nu Composition) . 
Clasele derivate din Compositor implementează strategii: 
e SimpleCompositorimplements strategie simpla, adaugă linie nouă una cate una. 
e TeXCompositor implementează algoritmul TeX pentru a identifica poziţia unde se adaugă 
linie nouă (identifică linile global, analizănd tot paragraful). 
e ArrayCompositor formatează astfel încât pe fiecare linie există același numar de elemente 


(cuvinte, icoane, etc). 


Strategy (Policy) 


Aplicabilitate: 


* mai multe clase sunt similare, există diferente ca şi comportament. Sablonul Strategy oferă o 
metodă de a configura comportamentul. 

e Este nevoie de mai multe variante de algoritmi pentru o problemă. 

e Un algoritm foloseşte date despre care clientul nu ar trebui sa ştie. Se poate folosi sablonul 
Strategy pentru a nu expune date complexe specifice algoritmului folosit. 

e Avem o clasă care foloseşte multiple clauze if/else (sau switch) pentru a implementa o operaţie. 
Corpurile if/else, se pot transforma în clase separate şi aplicat şablonul Strategy . 


strategy 


Context Strategy 


Contextinterfacet) Algorithmintertace(} 


ConcreteStrategyB ConcreteStrategyC 


ConcreteStrategyA 


Aigorithminterface() Algorithminterface() Algorithminterface() 


Participanti: 


¢ Strategy (Compositor): defineşte interfaţa comună pentru toți algoritmii. Context foloseşte 
această interfaţa pentru a apela efectiv algoritmul definit de clasa ConcreteStrategy. 

e ConcreteStrategy (SimpleCompositor, TeXCompositor,ArrayCompositor) implementează 
algoritmul. 

e Context (Composition) 
o este configurat folosinf un obiect ConcreteStrategy 
o are referinţă la un obiect Strategy . 
o Poate defini o interfaţă care permite claselor Strategy să acceseze datele membre. 


Strategy 


strategy 


Context 


Strategy 


Contextinterface() Algorithmintertace() 


ConcreteStrategyB 


ConcreteStrategyA ConcreteStrategyC 


Aigorithminterface() Algorithminterface() Algorithminterfacet) 


Colaborare: 


e Strategy şi Context interacționează pentru a implementa algoritmul ales. Context oferă toate 
datele necesare pentru algoritm. Alternativ, se poate transmite ca parametru chiar obiectul 
context cand se apeleaza algoritmul. 

e Clasa context delegă cereri de la clienţi la clasele care implementează algoritmii. In general 
Client creaza un obiect ConcreteStrategy si transmite la Context; 

e Clientul interactioneaya doar cu context. In general există multiple versiuni de ConcreteStrategy 
din care clientul poate alege. 


Consecinte: 

e Familie de algoritmi se pot defini ca şi o hierarhie de clase. Mostenirea poate ajuta să extragem 
parti comune. 

e Se elimina if-else şi switch. Sablonul Strategy poate fi o alternativă la logica condisionala 
complicata. 

e Clientul trebuie să lucreze, să cunoască faptul că existe multiple variante de Strategii 

e Comunicarea între Strategy and Context poate degrada performanţa (se fac apeluri de metode in 
plus) 

e Număr mare de obiecte în aplicație. 


Discount Policy pentru POS 
Extragem partea care variează (reducerea) în procesul (de calculare a totalului) în clase "strategy" 
separate. 


Separăm regula de procesul de calcul al totalului, implementăm regulile conform şablonului de 
proiectare strategy. 


+getTotal() 


contains 


describe 


<<DiscountPolicy>> 


aa: ie 


Controlăm comportamentul metodei getTotal folosind diferite obiecte DiscountPolicy. 
Este uşor să adăugăm reduceri noi. 


Logica legată de reducere este izolat (Protected variation GRASP pattern). 


Discount Policy pentru POS 


class DiscountPolicy 4 
public: 
JFF 
* Compute the discount for the sale item 
* s - the sale, some discount may based on all the products in te sale, or other 
attributes of the sale 
* si - the discount amount is computed for this sale item 
* return the discount amount 
*/ 
virtual double getDiscount(const Sale* s, SaleItem si)=0; 


}5 
fre 
* Apply 2% discount 
*/ 
class CreditCardDiscount: public DiscountPolicy { 
public: 
virtual double getDiscount(const Sale* s, SaleItem si) { 
return si.getQuantity() * si.getProduct().getPrice() * 0.02; 
} 
}; 
JEF 


* Compute the total price for this sale 
* return the total for the items in the sale 
*/ 
double Sale::getTotal() { 
double total = Q; 
for (int i =; i < items.size(); i++) { 
SaleItem sIt = items[i]; 
double price = sIt.getQuantity() * sIt.getProduct().getPrice(); 
//apply discount 
price -= discountPolicy->getDiscount(this, sIt); 
total += price; 
} 


return total; 


} 


void testSale() { 
Sale s(new NoDiscount()); 
Product pl(1, "Apple", "food", 2.0); 
Product p2(1, "TV", "electronics", 2000.0); 
s.addItem(3, p1); 
s.addItem(1, p2); 
assert(s.getTotal()==2006); 


Sale s2(new CreditCardDiscount()); 
s2.addItem(3, p1); 

s2.addItem(1, p2); 

//total with discount for card 
assert(s2.getTotal()==1965.88); 


Cum combinăm reducerile? 


POS — Mai multe reduceri care se aplică 


describe 


<<DiscountPolicy>> 


irr WR 


policies 


D $ 
+vector<DiscountPolicy* > policies 
[E 


* Combine multiple discount types 
* The discounts will sum up 
*/ 
class CompoundDiscount: public DiscountPolicy { 
public: 
virtual double getDiscount(const Sale* s, SaleItem si); 


void addPolicy(DiscountPolicy* p) { 
policies.push_back(p); 
} 


private: 
vector<DiscountPolicy*> policies; 


); 


/** 
* Compute the sum of all discounts 
=] 
double CompoundDiscount: :getDiscount(const Sale* s, SaleItem si) { 
double discount = 8; 
for (int i = ð; i < policies.size(); i++) { 
discount += policies[i]->getDiscount(s, si); 
} 


return discount; 


POS — Reduceri combinate 


Sale s(new NoDiscount()); 

Product pl(1, "Apple", "food", 10.8); 
Product p2(2, "TV", "electronics", 2000.0); 
s.addItem(3, p1); 

s.addltem(1, p2); 
assert(s.getTotal()==2030) ; 


CompoundDiscount* cD = new CompoundDiscount() ; 
cD->addPolicy(new CreditCardDiscount()); 
cD->addPolicy(new QuantityDiscount()); 


Sale s2(cD); 

s2.addItem(3, p1); 
s2.addItem(4, p2); 

//total with discount for card 
assert(s2.getTotal()==7066.4); 


Cum putem exprima reguli de genul: 


Reducerea “Frequent buyer” şi reducerea de luni pe măncare nu poate fi combinată, se aplică doar 
una dintre ele (reducerea mai mare) 


